mun9769   3년 전

15를 배달하는 최소횟수는 3이므로 설탕무게를 15만큼 빼주는 while문을 썼습니다.

0<N<15 인 N에 따라 횟수를 더해주었는데 반례가 있을까요?

yeop77   3년 전

5를 우선해서 풀었는데, 일단 5를 빼고나서 남은걸 보는 방식이라 문제가 됩니다.


위 코드의 반례로는 19나 22 같은것들이 해당될 수 있네요.


19의 경우 15빼고 4가 남기 때문에 코드 결과로는 -1이 출력됩니다.

실제로는 5x2 + 3x3로 5가 나와야 합니다.


22의 경우 15빼고 7이 남기 때문에 코드 결과로는 -1이 출력됩니다.

실제로는 5x2 + 3x4로 6이 나와야 합니다.

mun9769   3년 전

감사합니다

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