사용자 도구

사이트 도구


ps:problems:programmers:12900

2 x n 타일링

ps
링크programmers.co.kr/…
출처프로그래머스
문제 번호12900
문제명2 x n 타일링
레벨Level 3
분류

DP

시간복잡도O(logn)
인풋사이즈n<=60,000
사용한 언어Python
해결날짜2021/07/31

풀이

코드

"""Solution code for "Programmers 12900. 2 x n 타일링".

- Problem link: https://programmers.co.kr/learn/courses/30/lessons/12900
- Solution link: http://www.teferi.net/ps/problems/programmers/12900
"""

from teflib import combinatorics

MOD = 1_000_000_007


def solution(n):
    return combinatorics.fibonacci(n + 1, MOD)

토론

댓글을 입력하세요:
R V I X I
 
ps/problems/programmers/12900.txt · 마지막으로 수정됨: 2021/07/31 16:34 저자 teferi