[백준/파이썬] 1654번

📍백준 1654번 문제

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

코드

import sys

input = sys.stdin.readline

k, n = map(int, input().split())
arr = []

for _ in range(k):
    arr.append(int(input()))

left = 1
right = max(arr)
res = 0
while left <= right:
    temp = 0
    mid = (left + right)//2
    for i in arr:
        temp += (i // mid)
    if temp >= n:
        left = mid + 1
    else:
        right = mid - 1
print(right)

풀이

이분탐색을 이용