이진 탐색과 파라메트릭 서치
이진 탐색의 근간이 되는 단조성의 개념부터 파라메트릭 서치까지, 실전에서 활용 가능한 내용을 상세히 다룹니다. off-by-one 에러를 방지하는 전략과 Lower/Upper Bound의 구현 방법 을 초보자도 이해할 수 있게 설명합니다.
이진 탐색의 근간이 되는 단조성의 개념부터 파라메트릭 서치까지, 실전에서 활용 가능한 내용을 상세히 다룹니다. off-by-one 에러를 방지하는 전략과 Lower/Upper Bound의 구현 방법 을 초보자도 이해할 수 있게 설명합니다.
프로그래머스의 '입국심사' 문제를 Java로 풀이합니다. n이 10억이라는 제한사항에서 파라메트릭 서치 접근법을 도출하는 과정과 구현 방법을 상세히 설명합니다.