[Algorithm] 2. 이진 탐색

[프로그래머스 level3] 금과 은 운반하기

최대 시간에 대한 계산이 중요하다. (2번 케이스는 1e+14도 실패한다.)
시간에 대한 금과 은의 최대 최소 값을 구한 후, 필요한 양이 가능한지 판단하는 것이 핵심.

[프로그래머스 level3] 입국심사

[프로그래머스 level4] 징검다리

구한 값이 실제 거리 사이에는 없는 거리일 수 있지만, 반례에는 해당 케이스가 없는 듯 하다.

[프로그래머스 level4] 가사 검색

트라이 구조로 풀 수도 있지만, 이 풀이 훨씬 더 빠르다.