개발 공부 일지

매개변수 탐색 (Parametric Search) : 최적화 문제를 결정 문제로 바꾸어 푸는 것 ❓ 최적화 문제: 가장 최선의 값을 도출해내야하는 문제. 최대, 최소의 값을 요구하는 문제들이 이에 해당한다. ❓ 결정 문제: 결과가 참/거짓으로 나오는 문제 매개변수 탐색은 이진 탐색의 연장선에 있는 알고리즘으로, 이진 탐색 알고리즘에 대한 이해가 선요구된다. 이진 탐색에 대해 알고싶다면? 기본 아이디어 조건을 만족하는 수 가운데에서 최댓값을 찾기 위해서는 큰값부터, 최솟값을 찾기 위해서는 작은값부터 차근차근 선회하는 선형 탐색 알고리즘은 최적화 문제를 풀기에 가장 직관적으로 해결할 수 있는 알고리즘이다. 하지만 선형 탐색은 시간 복잡도가 O(n)으로 매우 비효율적이다. 그래서 등장한 것이 바로 매개변수 탐..