사용자 도구

사이트 도구


ps:problems:programmers:12902

3 x n 타일링

ps
링크https://programmers.co.kr/learn/courses/30/lessons/12902
출처프로그래머스
문제 번호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)

토론

댓글을 입력하세요:
S V L Y​ Q
 
ps/problems/programmers/12902.txt · 마지막으로 수정됨: 2021/01/21 15:18 저자 teferi