[BOJ] 13301. 타일 장식물(🥈, DP)

문제

풀이

✔️ 각각의 가로, 세로 길이를 구해서 누적해가며 구했다

# 타일 장식물

n = int(input())
dp = [[0, 0] for _ in range(n+2)]
dp[0] = [1, 1]
dp[1] = [1, 0]

for i in range(1, n, 2):
    dp[i][1] = dp[i+1][1] = dp[i-1][0]+dp[i-1][1]
    dp[i+1][0] = dp[i+2][0] = dp[i][0]+dp[i][1]

print(sum(dp[n-1])*2)

✔️ 이전의 두 개 타일 둘레 길이를 더하면 다음 타일의 둘레 길이

n = int(input())

d = [0] * 81

d[1] = 4
d[2] = 6

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

print(d[n])