Dynamic Programming을 사용하는 문제 Dynamic Programming은 입력 크기가 작은 부분 문제 해결 후, 해당 부분의 해를 이용해서 보다 큰 문제를 해결하는 방법입니다. memorization 기법(이전 실행에서 구한 해를 저장해둠)을 사용합니다