이분탐색
-
[프로그래머스/Level 3/Python3] 입국심사알고리즘 2021. 4. 22. 18:44
반복문을 통해서 하나하나 검사하기에는 심사관의 수와 입국심사를 기다리는 사람의 수가 너무 많다. 따라서 이분탐색을 이용한다. 개인적으로 나는 어떤 식으로 이분탐색을 적용해야 하는 문제인지가 어려웠는데, 가능한 총 심사 시간의 최소값 ~ 최대값 사이를 이분탐색하며 n명의 사람을 모두 심사할 수 있는 가장 짧은 시간을 탐색하는 문제라고 생각하면 된다. 입출력 예 설명은 풀이에 오히려 혼란만 주므로 참고하지 않는 것이 좋다. 여러 풀이들을 찾아봤지만 최대값을 지정하는 방법이 풀이마다 달랐다. 왜인지는 모르겠다...나는 내가 납득 가능한 풀이를 참고해서 최대값을 지정했다. 자세한 내용은 다음과 같다. 최소 : 1 각 심사관이 한 명을 심사하는데 걸리는 시간이 1분 이상 * 입국심사를 기다리는 사람은 1명 이상 ..