[PRGRMS]43238번: 입국심사

문제: https://programmers.co.kr/learn/courses/30/lessons/43238

---

이분 탐색을 활용한 결정 문제입니다.

 

주어진 문제를 아래와 같이 바꿔봅니다.

Q. 임의의 시간 X 분동안 심사관 전체는 몇 명을 입국심사 할 수 있는가?

 

X = 28로 놓고 보면 times [7, 10] 이므로

28 / 7 = 4

28 / 10 = 2

28분동안 4 + 2 = 6명을 심사할 수 있습니다.

 

X = 27은 

27 / 7 = 3

27 / 10 = 2

27분동안 3 + 2 = 5명을 심사할 수 있습니다.

 

이렇게 X를 전체 범위에서 이분 탐색으로 탐색하면서 주어진 X분동안 N명이상을 심사할 수 있다면, 정답후보 X분을 더 줄여보면서 탐색을 하고 N명이상 심사할 수 없다면 X분을 늘려가면서 정답을 찾으면 됩니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/PRGRMS/%EC%9E%85%EA%B5%AD%EC%8B%AC%EC%82%AC.java