백준 (boj) 파이썬 - 1654 : 랜선 자르기

문제 링크 : https://www.acmicpc.net/problem/1654

1654번: 랜선 자르기

 

알고리즘 분류 : 이분탐색

 

 

 

정답코드 - 파이썬(python)

import sys
input= sys.stdin.readline
K,N = map(int,input().split())
arr = [int(input()) for _ in range(K)]
left, right = 1, max(arr)
while(left<= right):
    mid= (left+right)//2
    sum = 0
    for i in arr:
        sum += i//mid
    
    if sum >= N:  # 정답보다 잘게 잘랐으면
        left = mid+1 # 시작점을 방금값 + 1로
    else : 
        right = mid-1

print(right)