[백준] 13702번 이상한 술집 파이썬 코드

코드

n, k = map(int, input().split())

makgulri = [int(input()) for _ in range(n)]
result = 0
start, end = 1, max(makgulri)

while start <= end:
    temp = 0
    mid = (start + end) // 2
    for i in makgulri:
        if i >= mid:
            temp += i//mid
    if temp >= k:
        start = mid + 1
        result = mid
    else: end = mid - 1
print(result)

문제 이해하는 것에 시간이 걸렸지만,,, 나무 자르기 문제와 비슷했다. parametric search의 기본 유형인듯. 익숙해지자.