황소개발자

백준 11727 파이썬 python : 2 x n 타일링 2 @@황소처럼 우직하게@@ 본문

백준 문제 풀이

백준 11727 파이썬 python : 2 x n 타일링 2 @@황소처럼 우직하게@@

hjp845 2020. 3. 4. 01:38
반응형

간단하게

깔끔하게

n = int(input())

dp = [0 for i in range(1001)]

dp[1] = 1
dp[2] = 3
for i in range(3, n + 1):
    dp[i] = dp[i - 1] % 10007 + 2 * dp[i - 2] % 10007
print(dp[n] % 10007)
반응형
저작자표시 비영리

'백준 문제 풀이' 카테고리의 다른 글

백준 15988 파이썬 python : 1, 2, 3 더하기 3 @@황소처럼 우직하게@@ 갓바텀업  (0) 2020.03.04
백준 9095 파이썬 python : 1, 2, 3 더하기 @@황소처럼 우직하게@@ 깔끔코딩  (0) 2020.03.04
백준 11726 파이썬 python : 2 x n 타일링 @@황소처럼 우직하게@@  (0) 2020.03.04
백준 1463 파이썬 python : 1로 만들기 @@황소처럼 우직하게@@자 가자~  (0) 2020.03.04
백준 3055 파이썬 python : 탈출 @@황소처럼 우직하게@@ 테스트케이스가 놓치고 있는 반례, 메모리초과, 시간초과 해결  (0) 2020.03.04
'백준 문제 풀이' Related Articles more
Comments