[백준] 랜선자르기

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

분류:: 이분탐색, 파라메트릭서치

 

1. 문제 이해 및 해결과정

 

2. 풀이방법

 1. python

#랜선자르기
#https://www.acmicpc.net/problem/1654
import sys
sys.stdin = open("input.txt","r")
k,n=map(int,input().split())
lan=[]
for i in range(k):
    lan.append(int(input()))

start,end=1,max(lan)
while start<=end:
    mid=(start+end)//2
    num=0
    for x in lan:
        num+=x//mid
    if num<n:
        end=mid-1
    else:
        result=mid
        start=mid+1
print(result)

 

3. 오답원인

 

4. 알게된 점