| ps | |
|---|---|
| 링크 | programmers.co.kr/… |
| 출처 | 프로그래머스 |
| 문제 번호 | 12902 |
| 문제명 | 3 x n 타일링 |
| 레벨 | Level 4 |
| 분류 |
DP |
| 시간복잡도 | O(logn) |
| 인풋사이즈 | n<=5000 |
| 사용한 언어 | Python |
| 해결날짜 | 2020/11/13 |
"""Solution code for "Programmers 12902. 3 x n 타일링".
- Problem link: https://programmers.co.kr/learn/courses/30/lessons/12902
- Solution link: http://www.teferi.net/ps/problems/programmers/12902
"""
from teflib import combinatorics
MOD = 1_000_000_007
def solution(n):
if n % 2:
return 0
else:
return combinatorics.linear_homogeneous_recurrence([4, -1], [1, 3],
n // 2, MOD)