https://zero0205.notion.site/4-85630a7e1bca49c2bd9d7b5a6a5b02e4 4. 정렬 기준에 따라 데이터를 정렬 zero0205.notion.site 기준에 따라 데이터를 정렬 정렬 : 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 정렬을 해놓으면 이진 탐색(Binary Search)이 가능 내림차순은 오름차순해서 뒤집기만 하면 되는데, 리스트 뒤집기 연산은 O(N) 정도의 복잡도로 간단히 수행 가능 정렬 알고리즘의 종류 선택 정렬 데이터가 무작위로 여러 개 있을 때, 이 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸고...→반복 소스 코드결과✅ 파이썬의 스와프파이썬은 다음과 같이..
문제풀이
https://zero0205.notion.site/3-DFS-BFS-4f49d7ab9a554b23842a265a8713f28e 3. DFS/BFS 기본 개념 zero0205.notion.site
https://zero0205.notion.site/2-1d3d5393ddb349dba1c18f33dcbe2976 2. 구현 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 zero0205.notion.site 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 ⇒ 구현 문제 유형은 모든 범위의 코딩 테스트 유형을 포함하는 개념이다. 흔히 ‘풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제’를 의미 구현하기 어려운 문제 유형 알고리즘은 간단한데 코드가 지나칠만큼 길어지는 문제 특정 소수점 자리까지 출력해야하는 문제 문자열이 입력으로 주어졌을때 한 문자 단위로 끊어서 리스트에 넣어야 하는(파싱을 해야 하는) 문제 ⇒ 사소한 조건 설정이 많은 문제 구현이 핵심이 되는 문제 유형 완전 ..
https://zero0205.notion.site/1-cb3cda34f7ff404a9aa9cd6cf23becf7 1. 그리디 탐욕법 zero0205.notion.site 탐욕법 현재 상황에서 당장 가장 좋은 것만 고르는 방법 현재의 선택이 나중에 미칠 영향은 고려하지 않음 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형 다익스트라 알고리즘 같은 특이 케이스의 경우 암기 필요 정당성 분석이 중요 ⇒ 단순히 지금 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많음 코테에서 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제됨. 보통 코딩테스..
https://zero0205.notion.site/1-e75d8b4d47ec4d2b8c6ac1a4c214ada1 1. 개요 온라인 개발 환경 zero0205.notion.site
