목적

• N개의 수가 정렬되어 있을 때, 어떤 수 K의 index를 찾기 위함
• 시간 복잡도는 O(log2N)

조건

• log 타임에 시간 복잡도를 가져야할 경우
• 정렬된 경우

사고 방식

• 단순 이진 탐색과 매개변수 탐색이 있다.
• 조건을 만족하는 최대값 → 매개 변수 탐색
• 가능한, 적어도 ‘이상’ 의미하면 매개 변수 탐색일 가능성이 큼

기초 문제

• 나무 자르기
• 가장 긴 증가하는 부분 수열 2
• 공유기 설치
• IF문 좀 대신 써줘