COINS

기본적인 dp문제이다. 나는 탑-바텀으로 해결했다.

다른사람들의 풀이를 보니 바텀-탑으로 해결한 사람도 꽤나있다.

실행시간면에서도 바텀-탑이 훨씬 짧은것같다. 아니면 내 탑-바텀 로직이 비효율 적인 것일지도 모르겠다. dp를 바텀-탑으로 설계하는것이 익숙하지 않다.