황소개발자
백준 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)
반응형
'백준 문제 풀이' 카테고리의 다른 글
| 백준 9095 파이썬 python : 1, 2, 3 더하기 @@황소처럼 우직하게@@ 깔끔코딩 (0) | 2020.03.04 |
|---|---|
| 백준 11727 파이썬 python : 2 x n 타일링 2 @@황소처럼 우직하게@@ (0) | 2020.03.04 |
| 백준 1463 파이썬 python : 1로 만들기 @@황소처럼 우직하게@@자 가자~ (0) | 2020.03.04 |
| 백준 3055 파이썬 python : 탈출 @@황소처럼 우직하게@@ 테스트케이스가 놓치고 있는 반례, 메모리초과, 시간초과 해결 (0) | 2020.03.04 |
| 백준 2206 파이썬 python : 벽 부수고 이동하기 @@황소처럼 우직하게@@ 준내신기하네 (0) | 2020.03.03 |
Comments