[BaekJoon] 2133번 : 타일 채우기 (Python)

1일 1문제 55일차!

오늘의 문제는 백준의 타일 채우기 문제입니다.

2133번: 타일 채우기

Solution

inputNum = int(input())
nc = [0] * (inputNum+1)

for i in range(1, inputNum+1):
    if i % 2 == 1 :
        nc[i] = 0
    elif i == 2 :
        nc[i] = 3
    else :
        temp = 0
        for j in range(2, i-1):
            if j == i-2 :
                temp += nc[j] * 3
            elif j % 2 == 0 :
                temp += nc[j] * 2
        nc[i] = temp + 2

print(nc[inputNum])

 

SOMJANG/CODINGTEST_PRACTICE