[파이썬]baekjoon 3079: 입국심사

https://www.acmicpc.net/problem/3079

3079번: 입국심사

---

이진탐색 문제

 

 초기에 ed 값을 잘못 설정해서 시간초과가 났었다.

 

모든 입국심사를 최대시간이 걸리는 입국심사대에서 처리를 한다고 가정 시, 문제가 쉽게 풀렸음!

n,m = map(int,input().split())
arr = []
for i in range(n):
    arr.append(int(input()))

st = 0
ed = m * max(arr)

result = 0
while st <= ed:
    mid = int((st + ed))//2
    cnt = 0
    for i in range(len(arr)):
        cnt += mid // arr[i]
    # cnt가 많다면
    if cnt >= m:
        ed = mid -1
        result = mid

    # cnt 가 적다면
    if cnt <m:
        st = mid +1
print(result)