문제
문제이해
11726에서 풀었떤 계념을 다시 이용하면 됩니다.
위 모양을 만들어야 하는데 2x1, 2x2 2개를 써야하니 dp[n-2]를 2번 사용하는 것이 포인트 입니다.
n의 개수에 따라 나오는 타일의 수 입니다.
코드
num = int(input())
d = [0] * (1001)
d[1] = 1
d[2] = 3
for i in range(3,num+1):
d[i] = d[i-1] + (d[i-2]*2)
print(d[num] % 10007)
728x90
'알고리즘 > 백준알고리즘' 카테고리의 다른 글
[백준 알고리즘/Python] 11052 카드 구매하기 (0) | 2022.01.31 |
---|---|
[백준 알고리즘/Python] 9095 1,2,3더하기 (0) | 2022.01.30 |
[백준 알고리즘/Python] 11726 2×n 타일링 (0) | 2022.01.28 |
[백준 알고리즘/Python] 1463 1로 만들기 (0) | 2022.01.27 |
[백준 알고리즘/Python] 1212 8진수 2진수 (0) | 2022.01.25 |