[백준] 2343

bled 2021. 7. 23. 09:57

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

2343번: 기타 레슨

강토는 자신의 기타 레슨 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 레슨이 들어가는데, 블루레이를 녹화할 때, 레슨의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경

www.acmicpc.net

n, m = map(int, input().split())
lessons =list(map(int, input().split()))

start = max(lessons)
end = sum(lessons)

while start <= end:

    mid = (start+end) // 2

    tmp = 0
    cnt = 0
    for lesson in lessons:

        if tmp + lesson > mid:
           cnt += 1
           tmp = lesson
        else:
            tmp += lesson

    if cnt >= m:
        start = mid + 1

    else:
        end = mid - 1

print(start)