백준 2011 파이썬

https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 2011번은 Dynamic Programming 문제입니다. DP 문제는 한 번 생각이 안 나면 아무리 식을 길게 쓰면서 노가다를 해보고 규칙을 찾으려고 해도 잘못 찾게 되거나, 아예 못 찾게 되는 경우가 많은 것 같습니다(물론 저 한정). DP 문제를 더 풀어보고, 예전에 풀었던 것들도 다시 풀어보면 데이터가 쌓이면서 좀 더 빠르게 규칙을 찾고 식을 찾을 수 있을 것 같지만, 아직은 그런 경지에는 다다르지 못한 ..

2021.07.31