파라메트릭서치

• 파라메트릭 서치 , 이분 탐색 다르다!

• 파라메트릭 서치는 딱 문장은 이렇다고한다

• 회적화 문제(최대, 최소를 구하는 문제)를 결정문제(답이 yes, no)로 바꾼 뒤 이분 탐색을 이용해 최적해를 찾는 알고리즘...

• 그그그그 이분탐색을 하는 le <= ri , lo + 1 < hi 등등 여러방식이 있고 사람들은 lo + 1 < hi가 더 실수를 줄일 수 있다는데 글을 자세히 살표보지 않았다 그래서 나는 실수는 많지만 내가 편한 le <= ri 방식을 끌고 간다....

좋은 문제

• 중량제한, 백준의 세부(https://www.acmicpc.net/problem/13905)