(DP) 백준 11726번 2xn 타일링

DARTZ·2022년 4월 17일

알고리즘

목록 보기

6/135

n = int(input())

arr = [0, 1, 2] + ([0] * (n-2))

for i in range(3, n+1):
    arr[i] = (arr[i-1] + arr[i-2]) % 10007

print(arr[n])

백준 2193번이랑 동일한 문제이다.

사람들이 비용을 지불하고 사용할 만큼 가치를 주는 서비스를 만들고 싶습니다.