[Python] 백준11727 2xn 타일링 2

18 Jan 2023 in Study on Algorithm

백준11727 2xn 타일링 2 링크

문제

예제 입력

---

코드

import sys

n = int(input())
dp = [ 0, 1, 3, 5]

for i in range(4, n + 1):
    dp.append(dp[i - 2] + 2 ** (i - 1))

print(dp[n] % 10007)

설명

파이썬을 통해서 사용자로부터 입력받아 자료형 list를 사용하여 dp알고리즘으로 2xn 타일링 2를 구현했습니다.

---

결과