chyam

[백준] 11727번,python - 2xn 타일링2 본문

백준

[백준] 11727번,python - 2xn 타일링2

chyam_eun 2025. 11. 6. 16:50 

n = int(input())

if n == 1: # 1이면 바로 출력
    print(1)
else:
    d = [0] * n
    d[0], d[1] = 1, 3
    for i in range(2, n):
        d[i] = d[i-1] + d[i-2] * 2 # 점화식
    print(d[-1] % 10007)

'백준' 카테고리의 다른 글

[백준] - 18111번,python - 마인크래프트  (0) 2025.11.18
[백준] 11053번,python - 가장 긴 증가하는 부분 수열  (0) 2025.11.13
[백준] 14501번, python - 퇴사  (2) 2025.11.04
[백준] 2579번,python - 계단 오르기  (0) 2025.10.30
[백준] 5430번,python - AC  (0) 2025.09.25
'백준' Related Articles more