bfryn1004   2년 전

hi값을 배열의 최댓값 + 1 로 잡았을 때(1번 코드)는 성공합니다.

그런데 hi값을 100001 / 문제에서 내준 최대 예산 + 1(2번 코드) 로 잡으면 실패합니다.

이유가 무엇인가요?

djm03178   2년 전

전체 예산 요청 중 최댓값으로 설정해도 그 합이 예산총액에 못 미칠 수 있습니다. 이럴 경우 계속해서 lo가 증가하게 되지만 총합이 늘어나지는 못하므로 lo가 hi까지 가게 됩니다.

댓글을 작성하려면 로그인해야 합니다.