(Python)백준 코딩테스트 연습 - 랜선 자르기(1654)

1. 문제

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

1654번: 랜선 자르기

2. 풀이

import sys
input = sys.stdin.readline

# k : 가지고 있는 랜선의 수
# n : 필용한 랜선의 수
k, n = map(int, input().split())

# kList : 가지고 있는 랜선의 길이 리스트
kList = [int(input()) for i in range(k)]
low, high = 1, max(kList) + 1
while True:
    lineCnt = 0
    midNum = (low + high) // 2
    for i in kList:
        lineCnt += i // midNum
    if lineCnt >= n:
        low = midNum
    else:
        high = midNum
    if high - low == 1:
        break
print(low)