yukariko   9년 전

https://www.acmicpc.net/problem/1699/

동전문제처럼 DP를 이용한 문제인거 같은데

그리디 방식으로 정답을 받은 소스가 있더군요.

혹시나 싶어 직접 돌려봤는데 

그 소스는 43 의 결과가 4가 나왔습니다.

25+9+9 해서 3이 나와야 맞습니다.

테스트케이스를 추가해야할 것 같습니다.

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