Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Tags more
Archives
Today
Total
관리 메뉴

솜씨좋은장씨

[BaeKJoon] 11727번: 2xn타일링 2 (Python) 본문

Programming/코딩 1일 1문제

[BaeKJoon] 11727번: 2xn타일링 2 (Python)

솜씨좋은장씨 2020. 5. 17. 21:08
728x90
반응형

1일 1문제 101일차!

오늘이 문제는 2xn 타일링 2입니다.

 

11727번: 2×n 타일링 2

2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.

www.acmicpc.net

Solution

n = int(input())

def answer(n):
    if n == 1:
        fiboNum = 1
    elif n == 2:
        fiboNum = 3
    elif n >= 3:
        fibo = [0] * (n)
        fibo[0] = 1
        fibo[1] = 3

        for i in range(2, n):
            fibo[i] = (fibo[i-1] + fibo[i-2] + fibo[i-2]) % 10007

        fiboNum = fibo[n-1]
    return fiboNum

print(answer(n))
 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

 

'Programming > 코딩 1일 1문제' 카테고리의 다른 글

[leetCode] 69. Sqrt(x) (Python)  (0) 2020.05.19
[leetCode] 8. String to Integer (atoi) (Python)  (0) 2020.05.18
[BaekJoon] 2579번 : 계단 오르기 (Python)  (2) 2020.05.16
[BaekJoon] 10820번 : 문자열 분석 (Python)  (2) 2020.05.15
[BaekJoon] 10845 : 큐 (Python)  (0) 2020.05.14
'Programming/코딩 1일 1문제' Related Articles more
Comments