2839번 - 설탕 배달
15를 배달하는 최소횟수는 3이므로 설탕무게를 15만큼 빼주는 while문을 썼습니다.
0<N<15 인 N에 따라 횟수를 더해주었는데 반례가 있을까요?
5를 우선해서 풀었는데, 일단 5를 빼고나서 남은걸 보는 방식이라 문제가 됩니다.
위 코드의 반례로는 19나 22 같은것들이 해당될 수 있네요.
19의 경우 15빼고 4가 남기 때문에 코드 결과로는 -1이 출력됩니다.
실제로는 5x2 + 3x3로 5가 나와야 합니다.
22의 경우 15빼고 7이 남기 때문에 코드 결과로는 -1이 출력됩니다.
실제로는 5x2 + 3x4로 6이 나와야 합니다.
감사합니다
댓글을 작성하려면 로그인해야 합니다.
mun9769 3년 전
15를 배달하는 최소횟수는 3이므로 설탕무게를 15만큼 빼주는 while문을 썼습니다.
0<N<15 인 N에 따라 횟수를 더해주었는데 반례가 있을까요?