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 |
풀이
- BOJ의 2×n 타일링과 동일한 문제. 풀이는 그쪽 참고.
코드
"""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)- Dependency: teflib.combinatorics.fibonacci
ps/problems/programmers/12900.txt · 마지막으로 수정됨: 2021/07/31 16:34 저자 teferi
토론