[BOJ] 백준 1654 랜선 자르기

태환·2024년 2월 9일
0

Coding Test

목록 보기
65/151

📌 [BOJ] 백준 1654 랜선 자르기

📖 문제

📖 예제

📖 풀이

import sys

input = sys.stdin.readline
K, N = map(int, input().split())

array = []
for _ in range(K):
  array.append(int(input()))

start = 1
end = max(array)
while start <= end:
  mid = (start + end) // 2
  cnt = 0
  for i in array:
    cnt += i//mid
  if cnt >= N:
    start = mid + 1
    result = mid
  else:
    end = mid - 1

print(result)

이분 탐색을 활용하면 쉽게 풀리는 문제이다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글