hpdong413   7년 전

저는 이 문제를 2의 멱수 값을 이용한 N을 목표로 하는 동전 교환 문제(다이나믹 프로그래밍)라고 생각했는데

답이 계속 틀렸다고 나옵니다... 혹시 제가 잘못 접근하고 있는 부분이 있을까요??

조언이나 힌트를 주시면 감사하겠습니다.


isangyoon   7년 전

DP로 접근하신 것은 틀린 것 없네요. AC 받은 소스 첨부해드립니다. 

동전과 비슷하게 접근해서 풀었습니다.


1. 멱수를 저장한 후

2. 동전처럼 접근

3. DP로 점화식 계산

hpdong413   7년 전

저도 다시 해봐야겠네요.. 감사합니다!

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