문제 출처 : https://www.acmicpc.net/problem/1003
시간초과가 나지 않기 위해 사용한 수를 저장해서 다시 재사용하는 것이 동적 계획법의 포인트인 것 같다.
