분류 전체보기 (435) 썸네일형 리스트형 [자료구조/알고리즘] 배열(Array)/큐(Queue)/스택(Stack) 배열 (Array) * 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조 * 파이썬에서는 리스트 타입이 배열 기능을 제공함 [배열은 왜 필요할까?] 같은 종류의 데이터를 효율적으로 관리하기 위해 사용 같은 종류의 데이터를 순차적으로 저장 장점 빠른 접근 가능 첫 데이터의 위치에서 상대적인 위치로 데이터 접근(인덱스 번호로 접근) 단점 데이터 추가/삭제의 어려움 미리 최대 길이를 지정해야 함 큐 (Queue) [큐 구조] * 줄을 서는 행위와 유사 * 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 - 음식점에서 가장 먼저 줄을 선 사람이 제일 먼저 음식점에 입장하는 것과 동일 - FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방.. [탐욕법] 프로그래머스 L1 '체육복' (Python) https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 체육복을 잃어버린 학생이 여벌의 체육복이 있을 수 있다는 조건을 생각해야 함 1번의 학생이 있다면 lost와 reserve에 있는 학생 번호를 지움 체육수업을 들을 수 있는 학생을 구해야 하므로, 체육복을 잃어버린 학생 수를 제외하고 결괏값을 도출 (set 또는 for문을 사용할 수 있다) 주어진 배열이 정렬되어있지 않을 수 있으므로 정렬 여벌의 체육복을 가진 학.. [탐욕법] 난이도1, 2019 국가 교육기관 코딩 테스트 '큰 수의 법칙' (Python) '큰 수의 법칙'은 일반적으로 통계 분야에서 다루어지는 내용이지만 동빈이는 본인만의 방식으로 다르게 사용하고 있다. 동빈이의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 방법이다. 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 이 법칙의 특징이다. 예를 들어 순서대로 2, 4, 5, 4, 6으로 이루어진 배열이 있을 때, M이 8이고 K가 3이라고 가정하자. 이 경우 특정한 인덱스의 수가 연속해서 세 번까지만 더해질 수 있으므로 큰 수의 법칙에 따른 결과는 6 + 6 + 6 + 5 + 6 + 6 + 6 + 5인 46이 된다. 단, 서로 다른 인덱스에 해당하는 수가 같은 경우에도 서로 다른 것으로 간.. [알고리즘] 탐욕법 / 그리디(Greedy) 탐욕법이란? 전체가 아닌 현재 상태에서 최선의 선택을 하는 알고리즘 전체 탐색보다 빠르지만 반드시 정답을 도출하지 않는다 탐욕법의 조건 각 부분에서의 선택이 다른 부분에게 영향을 주지 않는다 각 부분에서의 최적 해결이 최종 해결방법이다 주의사항 탐욕법이 적용 가능한 문제인지 아닌지를 판별할 수 있어야 한다. 대부분의 그리디 알고리즘 문제에서는 문제 풀이를 위한 최소한의 아이디어를 떠올리고 이것이 정당한지 검토할 수 있어야 답을 도출할 수 있다. 어떤 코딩 테스트 문제를 만났을 때, 바로 문제 유형을 파악하기 어렵다면 그리디 알고리즘을 의심하고, 만약 오랜 시간을 고민해도 그리디 알고리즘으로 해결 방법을 찾을 수 없다면, 다이내믹 프로그래밍이나 그래프 알고리즘 등으로 문제를 해결할 수 있는지 재차 고민해보.. API 키 받아오기 1. 구글 클라우드 콘솔 사이트에 방문하여 'Get Start' 클릭 및 결제 진행 https://mapsplatform.google.com/ Google Maps Platform - Location and Mapping Solutions Create real world and real time experiences for your customers with dynamic maps, routes & places APIs from Google Maps Platform’s location solutions. mapsplatform.google.com 2. 메뉴 > API 및 서비스 > 라이브러리 3. maps javascript api 검색 후 선택 4. 사용 5. 발급 완료! [카카오] 카카오톡 공유버튼 구현하기 1. 카카오 개발자 홈페이지 접속 https://developers.kakao.com/ Kakao Developers 카카오 API를 활용하여 다양한 어플리케이션을 개발해보세요. 카카오 로그인, 메시지 보내기, 친구 API, 인공지능 API 등을 제공합니다. developers.kakao.com 2. 메뉴의 '내 애플리케이션' 선택 3. 애플리케이션 추가하기 선택 4. 메뉴에서 문서 누르고 밑에 메시지의 제품 소개 보기 클릭 5. 제일 밑으로 내려서 문서 보기 선택 6. 카카오링크의 javascript sdk 기본 메시지 보내기 선택 7. 직접 만든 버튼을 사용할 거니까, 직접 만든 버튼 사용하기 Sample 복사 후 js 파일에 붙여 넣기 8. 시작하기 > javascript에서 아래 코드 2개를 ht.. [Netlify] Netlify로 내가 만든 홈페이지 배포하기 1. netlify 접속 후 로그인 https://www.netlify.com/ Netlify: Develop & deploy the best web experiences in record time A powerful serverless platform with an intuitive git-based workflow. Automated deployments, shareable previews, and much more. Get started for free! www.netlify.com 2. 사이트 메뉴에서 아래 노란색 부분에 작업한 프로젝트 폴더를 Drog & Drop 3. Domain settings 클릭 4. 사이트 이름을 원하는 이름으로 변경 5. 만든 주소를 html 코드에 입력 6. 코드에 .. [HTML] 타이틀 아이콘 설정하기 1. 무료 아이콘 다운로드할 수 있는 홈페이지 접속 https://icon-icons.com/ko/ 무료 아이콘 SVG, PNG, ICO 또는 ICNS icon-icons.com 2. 원하는 아이콘 선택 후 저작권 확인 3. ico 확장자로 아이콘 다운로드하기 4. html 파일에 link 태그로 입력하고 이미지와 html 경로 설정 맞춤 이전 1 ··· 49 50 51 52 53 54 55 다음
