26099번 - 설탕 배달 2
x >= 5가 되는 경우는 없습니다
만일 N을 표현하는 방법에 x >= 5가 가능하다면, 이는 x+y가 최솟값이 아닙니다
x에 5개의 봉지를 사용하는 것보다 y에 1개의 봉지를 사용하는 것이 좋기 때문입니다
따라서 x=0, 1, 2, 3, 4인 경우에 y값이 가능한지만 확인하면 됩니다.
댓글을 작성하려면 로그인해야 합니다.
ahj1592 2년 전 1
x >= 5가 되는 경우는 없습니다
만일 N을 표현하는 방법에 x >= 5가 가능하다면, 이는 x+y가 최솟값이 아닙니다
x에 5개의 봉지를 사용하는 것보다 y에 1개의 봉지를 사용하는 것이 좋기 때문입니다
따라서 x=0, 1, 2, 3, 4인 경우에 y값이 가능한지만 확인하면 됩니다.