수강한 강의 Part 3. 알고리즘 유형별 풀이 - 이분 탐색 (Binary Search) - 응용 편 학습 후기 이분 탐색(Binary Search) 정렬이 보장되는 배열에서 기준 X를 가지고 범위를 이분하면서 탐색하는 방법으로 시간 복잡도는 O(log N)이라고 저번 시간에 배웠다. 이번 시간에는 이분 탐색 응용편인 매개 변수 탐색(Parametric Search)에 대해서 알아본다. 매개 변수 탐색(Parametric Search) 이분 탐색의 아이디어에서 왔으며 배열이 0과 1만 존재하며 오름차순 인건 보장되지만, 전체 배열은 모른다. 특정 인덱스와 값을 O(T)에 계산 가능할 때, 여기서 0과 1의 경계를 찾아야 한다면? 예시 Up-Down 게임 1. A가 1~1000 사이의 어떤 자연수를 선택..
