1106번 - 호텔
적어도 C명을 넘기기 위해서는 [C, end] 범위에서 비용의 최솟값을 찾을 필요가 있습니다.
end의 최댓값은 어떻게 될까요?
C = 1000이고, 한 도시에서 비용과 상관없이 99명을 충당할 수 있다면,
최소 11배, 즉 99 * 11 = 1089명일 때의 비용까지 최솟값을 구하는데 고려해야 합니다.
이걸 깨닫지 못하고 한참을 헤맸네요. 저같은 분들에게 도움되길 바랍니다...
감사합니다
댓글을 작성하려면 로그인해야 합니다.
elic121 1년 전 9
적어도 C명을 넘기기 위해서는 [C, end] 범위에서 비용의 최솟값을 찾을 필요가 있습니다.
end의 최댓값은 어떻게 될까요?
C = 1000이고, 한 도시에서 비용과 상관없이 99명을 충당할 수 있다면,
최소 11배, 즉 99 * 11 = 1089명일 때의 비용까지 최솟값을 구하는데 고려해야 합니다.
이걸 깨닫지 못하고 한참을 헤맸네요. 저같은 분들에게 도움되길 바랍니다...