반응형
https://www.acmicpc.net/problem/2133
2133번: 타일 채우기
3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자.
www.acmicpc.net
문제
3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자.
입력
첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다.
출력
첫째 줄에 경우의 수를 출력한다.
예제 입력 1 복사
2
예제 출력 1 복사
3"""_summary_
타일 채우기
https://www.acmicpc.net/problem/2133
문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자.
입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다.
"""
n = int(input("값을 입력하세요~ : "))
tile = [0 for _ in range(31)]
tile[2] = 3
for i in range(4, n+1):
if i%2 == 0:
tile[i] = tile[i-2] * 3 + sum(tile[:i-2]) * 2 + 2
else:
tile[i] = 0
print(tile[n])
#2번째 풀이
n = int(input())
dp = [0]*(n+1)
if n % 2 != 0:
print(0)
else:
dp[2] = 3
for i in range(4, n+1, 2):
dp[i] = dp[i-2] * 3 + 2
for j in range(2, i-2, 2):
dp[i] += dp[j] * 2
print(dp[n])반응형
'프로그래밍 > Baekjoon' 카테고리의 다른 글
| [백준] 1003번 피보나치 fibonacci - PYTHON (0) | 2023.02.08 |
|---|---|
| [백준] 1002번 터렛 Turrets - PYTHON (0) | 2023.02.07 |
| [백준] 1001번 A-B - PYTHON (0) | 2023.02.07 |
| [백준] 1000번 A+B - PYTHON (0) | 2023.02.06 |
| 아니메컵 2쿨 시작: 2023년 2월 11일 12:48 (0) | 2023.02.06 |
