[Python] 백준11726 2xn 타일링

[Python] 백준11726 2xn 타일링

백준11726 2xn 타일링 링크

문제

문제

예제 입력

예제


코드

import sys
n = int(input())
arr = [ 0, 1, 2]

for i in range(3, n + 1):
    arr.append(arr[i-2] + arr[i-1])

print(arr[n] % 10007)

설명

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


결과

결과


© 2022. All rights reserved. 신동민의 블로그