[Python] 13702번 이상한 술집

✏️ 문제

문제 파악

 

 

알고리즘

• 이분 탐색
• 매개 변수 탐색

 

 

코드

import sys
input = sys.stdin.readline

n, k = map(int, input().split())
kettles = [int(input()) for _ in range(n)]

start, end = 0, max(kettles)
while start <= end:
  volume = 0
  mid = (start+end) // 2

  if mid == 0:  
    break
  
  for kettle in kettles:
    volume += (kettle // mid)

  if volume < k:
    end = mid - 1
  else:
    start = mid + 1

print(end)