출처 : https://www.acmicpc.net/problem/11052
정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/11052.cpp
이 문제역시 DP이다. 근데 참 친절하게 예제가 많다. 그리고 이런 문제는 전형적인 DP유형중의 하나이다. 과거 동전문제를 풀었었는데 그것과 설명만 다를뿐 똑같은 문제이다.
결국 i일때부터 하나씩 처리하면 되는 문제이다. 뭐 생각도 별로 안한 DP문제인데, 불과 1년전에는 이런문제 풀지도 못했는데 이제는 5분에서 10분정도면 푸는 문제가 되었다.
역시 알고리즘은 꾸준히 하는게 중요한거 같다.
'Algorithm' 카테고리의 다른 글
[AC] 1620 나는야 포켓몬 마스터 (0) | 2016.07.18 |
---|---|
[AC] 1017 소수 쌍 (0) | 2016.07.17 |
[AC] 2133 타일 채우기 (0) | 2016.07.17 |
[AC] 11375 열혈강호 (0) | 2016.07.17 |
[AC] 1697 숨바꼭질 (0) | 2016.07.17 |