몽상실현개발주의

[BOJ] 2011 / 암호코드 / Python 파이썬 https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 풀이 암호 코드의 길이와 만들어지는 수에 따라 조건을 달리하여 경우의 수를 구하는 문제이다. 첫번째 자리의 암호 코드는 '0' 이 아닐때 1이 된다 i 번째 자리의 암호 코드 i 번째 숫자가 '0' 이 아닐 시, i-1 번째 경우의 수와 같다. i-1, i 번째 숫자를 두 자리 수인 하나의 숫자로 보았을 때, 10 ~ 26 이라면 i-2 의 경우의 수를 더해준..

[BOJ] 11726 / 2×n 타일링 / Python https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 풀이 점화식을 사용하는 dp 문제 였다. N = 1 -> 1 N = 2 -> 2 N = 3 -> 3 N = 4 -> 5 N = 5 -> 8 N = 6 -> 13 경우의 수를 구해보니 점화식이 피보나치 수열과 같다는 것을 알 수 있었다. dp(N) = dp(N-1) + dp(N-2) 그래서 처음에는 재귀함수를 이용하여 시도 하였다. N = int(input()) d..