💪 Today I Learned
이것이 취업을 위한 코딩테스트다
- 부품 찾기
- 떡볶이 떡 만들기
Search
리스트에 담긴 데이터를 확인하는 알고리즘
- Sequential Search
- 특정한 데이터를 찾기 위해 리스트 맨 앞에서부터 하나씩 확인하는 방법
- 시간복잡도 O(N)
- Binary Search
- 정렬된 데이터의 탐색 범위를 반씩 좁혀가며 확인하는 방법
- 시간복잡도 O(logN)
🏃 한마디
백준을 풀면서 봤던 문제와 비슷한 문제들이 이코테 책에 자주 나온다. 책을 미리 읽고 풀었다면 더 수월했을 것 같다. 빨리 완독하고 싶다.