인프런 커뮤니티 질문&답변

const solution = (m, songs) => {
  let lt = Math.max(...songs),
    rt = songs.reduce((prev, cur) => prev + cur);
  let mid = parseInt((lt + rt) / 2);
  let nowCount;
  let minMinutes = Number.MAX_SAFE_INTEGER;

  const getCount = (minutes, songs) => {
    let count = 0;
    let remainMinutes = 0;
    for (let song of songs) {
      if (remainMinutes < song) {
        count++;
        remainMinutes = minutes - song;
      } else {
        remainMinutes -= song;
      }
    }

    return count;
  };

  while (lt <= rt) {
    nowCount = getCount(mid, songs);
    console.log(mid, nowCount, minMinutes);
    if (nowCount > m) {
      lt = mid + 1;
    } else {
      rt = mid - 1;
      // if (nowCount === m) minMinutes = Math.min(minMinutes, mid);
      minMinutes = mid;
    }
    mid = parseInt((lt + rt) / 2);
  }

  return minMinutes;
};

먼저 getCount 부분을 다르게 작성해봤는데 반례가 있을지 궁금합니다.

그리고 제 원래 코드는 while문 내에서 구한 nowCount값이 m과 같을 때만 minMinutes(정답)을 minMinutes와 mid 중 더 작은 값으로 대입해줬는데, nowCount가 m보다 작거나 같은 경우에 무조건 정답으로 대입해도 괜찮은 이유가 무엇인가요?