https://www.acmicpc.net/problem/1699/
동전문제처럼 DP를 이용한 문제인거 같은데
그리디 방식으로 정답을 받은 소스가 있더군요.
혹시나 싶어 직접 돌려봤는데
그 소스는 43 의 결과가 4가 나왔습니다.
25+9+9 해서 3이 나와야 맞습니다.
테스트케이스를 추가해야할 것 같습니다.
네 감사합니다
https://www.acmicpc.net/rejudge/status/130
댓글을 작성하려면 로그인해야 합니다.
yukariko 9년 전
https://www.acmicpc.net/problem/1699/
동전문제처럼 DP를 이용한 문제인거 같은데
그리디 방식으로 정답을 받은 소스가 있더군요.
혹시나 싶어 직접 돌려봤는데
그 소스는 43 의 결과가 4가 나왔습니다.
25+9+9 해서 3이 나와야 맞습니다.
테스트케이스를 추가해야할 것 같습니다.