문제풀이/이것이 코딩 테스트다 with 파이썬

https://zero0205.notion.site/6-27bc8c1a0766491caf0ea8bb36f1e56b 6. 다이나믹 프로그래밍 다이나믹 프로그래밍 zero0205.notion.site

https://zero0205.notion.site/5-a29d6140501c44e6be887487bf7554fc 5. 이진 탐색 범위를 반씩 좁혀가는 탐색 zero0205.notion.site 범위를 반씩 좁혀가는 탐색 순차 탐색 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용 장점 : 리스트 내에 데이터가 아무리 많아도 시간만 충분하다면 항상 원하는 원소(데이터)를 찾을 수 있음. 시간 복잡도 : 데이터의 개수가 N개일 때 최대 N번의 비교 연산이 필요 ⇒ 최악의 경우 O(N) 구현 매우 간단. ⇒ 그냥 리스트의 데이터에 하나씩 방문하며 검사. 사용 예 리스트의 특정 값의 원소가 있는지 체크할 때..

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 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 ⇒ 구현 문제 유형은 모든 범위의 코딩 테스트 유형을 포함하는 개념이다. 흔히 ‘풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제’를 의미 구현하기 어려운 문제 유형 알고리즘은 간단한데 코드가 지나칠만큼 길어지는 문제 특정 소수점 자리까지 출력해야하는 문제 문자열이 입력으로 주어졌을때 한 문자 단위로 끊어서 리스트에 넣어야 하는(파싱을 해야 하는) 문제 ⇒ 사소한 조건 설정이 많은 문제 구현이 핵심이 되는 문제 유형 완전 ..