Coin Change

322. Coin Change Acceptance 29.5%

NOTE

블로그라기 보다는 생각나는 생각나는 대로 두서없이 적는 낙서장이라고 보면 될것 같다.

2019년 3월 29일 14:00~14:58

문제

1. 그 유명한 잔돈 문제
2. 잔돈의 종류 및 맞추고자하는 금액 주어지고, 최소한의 동전 개수를 리턴하거나 못맞추면 -1

생각 흐름

1. 쉽네… 931. Minimum Falling Path Sum 같이 하면 되나?
2. 라고 생각하고, 코딩부터 했다가 코 베임 ㅠㅠ
3. 풀긴했는데 코드도 안 이쁨… Discussion 봐야겠다.