반응형 매개 변수 탐색1 [알고리즘&코딩테스트] 매개 변수 탐색 (Parametric Search) 매개 변수 탐색(Parametric Search)란? · 이진 탐색(이분 탐색)을 사용하여 조건을 만족하는 최대값을 구하는 방법이다. · 핵심 1. 정답을 매개 변수로 만들고, Yes/No 문제(결정 문제)로 바꿔 보기 2. 모든 값에 대해서 Yes/No를 채웠다고 생각했을 때, 정렬된 상태인가? 3. Yes/No를 결정하는 문제로 풀기 · 문제를 거꾸로 푸는 것이기 때문에 통찰력이 요구된다. · 최근 코딩테스트 빈도로 굉장히 높게 나온다. · 키워드에 "~~의 최댓값/최솟값 을 구하시오"가 포함되면 매개 변수 탐색을 접근해볼 가치가 있다. · 자주 하는 실수 1. 매개 변수에 대한 결정이 Nooooooo Yessssss 꼴이 아닌데 이분 탐색을 하는 경우 2. L, R, M, Result 변수의 정의를.. 2022. 1. 15. 이전 1 다음 반응형
