백준 11726 파이썬 python : 2 x n 타일링 @@황소처럼 우직하게@@
다이나믹을 푸는데에는 top down 방식과 bottom up 방식이 있다. 편한걸 고르고 풀어라 n = int(input()) dp = [0 for i in range(1001)] dp[1] = 1 dp[2] = 2 for i in range(3, n + 1): dp[i] = (dp[i - 1] + dp[i - 2]) % 10007 print(dp[n] % 10007)
