[Python] BOJ 1654번. 랜선 자르기

작성일 | In |

1654번. 랜선 자르기

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
# 1654번. 랜선 자르기

import sys
input = sys.stdin.readline

k, n = map(int, input().split())
lan = [int(input()) for i in range(k)]

left, right = 1, max(lan)
while left <= right:
    mid = (left+right)//2
    lines = 0
    for i in lan:
        lines += (i//mid)
    if lines >= n:
        left = mid+1  # 어디까지 늘릴 수 있나 보자
    else:
        right = mid-1
print(right)


'''
이렇게 풀면 시간초과
for i in range(min(lan), 1, -1):
    sum = 0
    for j in range(len(lan)):
        sum += (lan[j]//i)
    if sum == n:
        print(i)
        break
'''

비고