https://www.acmicpc.net/problem/11727
11727번: 2×n 타일링 2
2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.
www.acmicpc.net
이전에 푼 2×n 타일링이랑 별 차이없는 문제
진짜 약간 수정하면됨
풀이
초기값 D[2] 부분 수정해주고
점화식 그냥 D[i-2]에 2곱하면 끝 ㅅㄱ
n = int(input())
D = [0 for _ in range(n+2)]
D[1] = 1
D[2] = 3
for i in range(3, n+1):
D[i] = (D[i-1] + D[i-2]*2)%10007
print(D[n])
너무 날먹이니 저번 문제 해설 글 링크도 달아둡니다.
https://usagi-coding.tistory.com/14
[백준] 11726번: 2×n 타일링 타일링 파이썬
https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방
usagi-coding.tistory.com
'PS > DP' 카테고리의 다른 글
| [백준] 12852번: 1로 만들기 2 타일링 파이썬 (2) | 2024.03.05 |
|---|---|
| [백준] 11726번: 2×n 타일링 타일링 파이썬 (0) | 2024.03.04 |
| [백준] 1149번: RGB거리 파이썬 (0) | 2024.03.04 |
