[python] 백준 14567번: 선수과목

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

1654번: 랜선 자르기

 

import sys
 
def binary_search(array,target,start,end):
    while start <= end:
        cnt = 0
        mid = (start+end)//2
        for i in range(len(array)):
            cnt += array[i] // mid
        
        #중간점의 값보다 찾고자 하는 값이 작은 경우 (중간점을 왼쪽으로 옮기기)
        if cnt < target:
            end = mid - 1
        #중간점의 값보다 찾고자 하는 값이 큰 경우(중간점을 오른쪽으로 옮기기)
        else :
            start = mid + 1
    return end
 
#sys.stdin = open("input1.txt",'r')
input=sys.stdin.readline
 
k,n = map(int,input().split())
array=[]
for i in range(k):
    array.append(int(input()))
print(binary_search(array,n,1,max(array)))