[백준 2293] 동전 1 - Java

이번 주 알고리즘 스터디에서는 DP 관련 문제를 풀기로 했다.점화식을 짜는데 잠을 제대로 못 잤는지 오늘따라 머리가 안 돌아가고 그래서 그냥 마음 편하게 구글링하고 풀었다.처음에 딱 봤을 땐, 별 거 아니라고 생각했는데 착각이었다. 컨디션을 탓하긴 했지만, 좋았으면 바로 생각해냈을지 잘 모르겠다.

DP는 참 구현은 쉬운데, 생각해내는 방식이 아직까지는 까다롭게 느껴진다.손으로 잘 설계하고 구현하는 연습을 해야 하는데, 오늘은 정말 별로다. 그냥 주석이나 열심히 달아야지.구현구현에서는 사실 위에 정리한 점화식을 한 줄로 줄일 수 있다.DP에서 for문을 수행할 때 Inner for문은 초기값을 그냥 coin[n]으로 주면 불필요한 판..........