DP는 재귀버전과 반복문 버전이 있다.

보통 반복문 버전이 성능도 좋고 코드도 짧아서 선호한다.


백준 2839 (https://www.acmicpc.net/problem/2839)


재귀버전




반복문 버전


끝