1로 만들기 - 1463
탑다운 방식
문제의 메모리 제한이 너무 작고, Python은 재귀를 사용하면 시간이 너무 오래 걸리고 메모리도 너무 많이 차지해서 실제로 제출하면 메모리 초과를 받게 됩니다.
Python은 다이나믹을 풀 때 Bottom-Up을 사용하는 것이 좋고, 이 소스는 참고용으로만 사용해주세요.
1로 만들기 - 1463
바텀업 방식
2 X n 타일링 - 11726
2 X n 타일링 2 - 11727
1, 2,3 더하기 - 9095