[BOJ] 백준 2343 기타 레슨

태환·2024년 2월 11일
0

Coding Test

목록 보기
74/151

📌 [BOJ] 백준 2343 기타 레슨

📖 문제

📖 예제

📖 풀이

import sys
input = sys.stdin.readline
N, M =  map(int, input().split())
array = list(map(int, input().split()))
start = max(array)
end = sum(array)

while start <= end:
  mid = (start + end) // 2
  time = 0
  cnt = 1
  for i in array:
    time += i
    if time > mid:
      cnt += 1
      time = i
  if cnt > M:
    start = mid + 1
  else:
    end = mid - 1
    ans = mid
    
print(ans)

블루레이 하나에 녹화될 동영상의 길이에 대해 이분 탐색을 수행하면 된다.

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

0개의 댓글