이분 탐색
-
[프로그래머스][Kotlin][이분탐색]입국심사프로그래머스 2023. 2. 28. 19:53
해당문제는 이분탐색을 알고 있다면 간단하게 풀 수 있는 문제였습니다. 아이디어로는 임의값(시간)내 심사가 가능한지 확인 하는 것입니다.(시간 내 모든 심사가 가능한지) 문제를 확인해보면 제한사항 입국심사를 기다리는 사람은 1명 이상 1,000,000,000명 이하입니다. 각 심사관이 한 명을 심사하는데 걸리는 시간은 1분 이상 1,000,000,000분 이하입니다. 심사관은 1명 이상 100,000명 이하입니다. 상기내용을 보면 최악의 케이스인 경우 1,000,000,000분 동안 심사하는 심사관 1명, 1,000,000,000명 의 입국심사를 기다리는 사람이 있을 수도 있습니다. 그렇다면 최대 걸리는 시간은 1,000,000,000 * 1,000,000,000 이란 것을 알 수 있습니다. 최소는 1분동..