이진탐색은 어떨 때 사용하는가

이진 탐색은 어떨 때 사용하는가?

의외로 전혀 예상치 못한 곳에서 사용하는 것이 이진탐색 알고리즘이다.
브루트 포스로 하기에는 먼가 애매한.. 그런 문제들에 주로 사용하는 규칙이 있다.

다음과 같은 문제라면 한 번 이진탐색을 고려해보자.

1. 최적의 답을 찾는 문제.
2. 하지만 그 최적의 답을 찾기 위한 규칙이 일정하지 않고, 여러가지를 고려해야할 때.

예시

금과 은 운반하기
https://programmers.co.kr/learn/courses/30/lessons/86053

이거 풀다가 기록해둔다.