title: "[프로그래머스] 3 x n 타일링 Python 파이썬 해설 (Level 2) - 이도훈"
cleanUrl: "programmers/12902"
description: "프로그래머스 Level 2 문제 [3 x n 타일링]의 풀이를 정리합니다."
import sys; sys.setrecursionlimit(1000000)
cache = {1: 0, 2: 3}
def solve(n):
if n % 2 == 1:
return 0
if n in cache:
return cache[n]
v = 2
for x in range(2, n, 2):
if x == 2:
v += 3 * solve(n-x)
else:
v += 2 * solve(n-x)
cache[n] = v % 1000000007
return cache[n]
def solution(n):
return solve(n)
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges