[python] 백준 - 1654 랜선자르기

# 백준 Silver3

# 1654 랜선자르기

 

[문제]

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

1654번: 랜선 자르기

[문제 풀이]

이분탐색

 

 

[구현 코드]

 

import sys
K,N = map(int,sys.stdin.readline().split())
arr = [int(sys.stdin.readline()) for _ in range (K)]
s = 1
e = sum(arr)//N

while s<=e:
    cnt = 0
    mid = (s+e)//2
    for line in arr:
        lan = line// mid
        cnt += lan
    if cnt >= N:
        s = mid +1
    else:
        e = mid -1
print(e)

 

 

 

[실행 결과]