Baekjoon 12015 (가장 긴 증가하는 부분 수열2)
Baekjoon 1300 (K번째 수)
Baekjoon 2110 (공유기 설치)
Baekjoon 1654 (랜선 자르기)
Baekjoon 10816 (숫자 카드 2)
Baekjoon 1920 (수 찾기)

Binary Search, Paramametric Search

이분 탐색은 이름 그대로 탐색 알고리즘의 종류이다.
포인트는, “필요 없는 부분은 쳐다보지 않아” 시간을 줄인다.

주요 조건으로는, 정렬이 되어있어야 한다.

보통 정보들은 정렬이 되어 있지 않기 때문에, 입력을 받고 정렬을 해주어야 하는데, 이 경우 정렬 알고리즘으로 O(logN)이 소요된다.

Read more