이분탐색 문제 2343번 관련 질문입니다. about fastcampus

[rhs0266]

determination 함수의 구현의 기저에는 "len보다 큰 lesson 값은 존재하지 않는다" 라는 가정이 있습니다.

if (sum + lessons[i] > len) {
    cnt++;
    sum = lessons[i];
}

이 부분을 말로 설명하면, "lessons[i]를 위해 새로운 블루레이를 만들고 lessons[i]를 그 곳에 저장한다"가 됩니다. 하지만 lessons[i]가 len 보다 크게 된다면, 이는 말이 안되는 상황이죠? L값을 lessons[N-1]로 놓고 시작하시는데, 만약 이 값이 너무 작다면, 위와 같은 전제가 깨지게 됩니다.

따라서 아래 부분과 같이 determination 함수를 변경해주시면 될 것 같습니다.

static boolean determination(int len) {
    int cnt = 1, sum = 0;
    for (int i = 0; i < N; i++) {
        if (lessons[i] > len) {
            return false;
        }
        if (sum + lessons[i] > len) {
            cnt++;
            sum = lessons[i];
        } else {
            sum += lessons[i];
        }
    }
    return cnt <= M;
}