본문 바로가기
SWE/코테

[성실코딩 5일차] 백준 #9084 동전 / DP **

by S나라라2 2018. 10. 19.
반응형

아아악! dp 감이 안와욤 ㅜㅜ 

다른 사람 코드 이미 봤습니다. 

코드 참고 링크 : http://songsunbi.tistory.com/m/67


문제의 입출력 예시는 값이 크니까 다른 예시로 감 잡아보자!


예시1) 2원, 3원, 5원을 이용해 10원을 만드는 방법의 가지수




예시2) 2원, 4원, 5원, 6원을 이용해 10원을 만드는 방법의 가지수



반응형