[파이썬]baekjoon 15810: 풍선 공장

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

15810번: 풍선 공장

---

이진탐색 문제

 

걸리는 시간을 mid로 잡아 최소시간을 구하면 된다.

 

중간에 for문을 이용하여 몇개까지 만들어지는지 확인 한 후, 갯수가 많다면 시간을 줄이고, 갯수가 적다면 시간을 늘려서 결과값 도출! 

n,m = list(map(int,input().split()))
arr = list(map(int,input().split()))

st = 0
ed = max(arr) * m
result = 0
while st <= ed:
    mid = (st + ed)//2
    cnt = 0
    for i in range(len(arr)):
        cnt += mid // arr[i]
    if cnt >= m:
        ed = mid -1
        result = mid
    else:
        st = mid + 1
print(int(result))