ahj1592   2년 전

x >= 5가 되는 경우는 없습니다

만일 N을 표현하는 방법에 x >= 5가 가능하다면, 이는 x+y가 최솟값이 아닙니다

x에 5개의 봉지를 사용하는 것보다 y에 1개의 봉지를 사용하는 것이 좋기 때문입니다

따라서 x=0, 1, 2, 3, 4인 경우에 y값이 가능한지만 확인하면 됩니다.

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