[BaekJoon] 백준 2011번 암호코드

[BaekJoon] 백준 2011번 암호코드 문제: https://www.acmicpc.net/problem/2011 내코드 다이나믹 프로그래밍에 익숙하지 않아서 다이나믹 프로그래밍 문제를 찾다가 발견해서 풀었다. 즉, 다이나믹 프로그래밍 문제인 것을 알고 풀었다. 우선 점화식을 찾았다. f("25114")가 25114에서 나올 수 있는 암호의 개수라고 하자. f("25114") = f("2511") + f("251")이 된다. 즉, f(n) = f(n[:-1]) + f(n[:-2]) 이다. 이렇게 금방 점화식을 찾을 수 있다. 두번째로 생각해야 할 부분은 메모이제이션이다. 시간 초과를 피하기 위해 딕셔너리를 만들어 줬다. 여기서는 f(n)에서 n의 길이가 같다면 f(n)이 같다는 특징이 있다. 즉, 길..