[BOJ PYTHON] 2343번 기타레슨

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

2343번: 기타 레슨

 

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
course = list(map(int, input().split()))
max_v = max(course)
s = max_v
e = sum(course)
result = int(1e9)
while s <= e:
    mid = (s+e)//2
    tmp = 0
    cnt = 1
    for i in range(n):
        if tmp+course[i] <= mid:
            tmp += course[i]
        else:
            cnt += 1
            tmp = course[i]
        if cnt > m:
            break
    if cnt > m:
        s = mid+1
    else:
        e = mid-1
        if max_v <= mid:
            result = min(result, mid)
print(result)

 

<풀이방법>

이분탐색으로 풀이하는데 주의할 점은 반으로 나눈 값이 젤 높은 값 보다 작아버리게 되는 경우가 있어서 그 부분을 

if문으로 제외시켜줘야 한다.