[programmers] Lv2 2xn 타일링 - Python

https://school.programmers.co.kr/learn/courses/30/lessons/12900

프로그래머스

 

 

 

<문제 풀이>

- DP 문제였다.

- dp를 하기 위해 테이블 초기값을 직사각형이 0., 1, 2개 일 때 값을 미리 설정해 준다.

- 이후 3부터 n까지 아래 코드와 같은 식으로 테이블을 채워 나간다.

 

 

 

<Code>

def solution(n):
    dp = [0, 1, 2]   # 2 x n 타일을 채울 때 n이 0, 1, 2일 때 나올 수 있는 경우의 수

    if n > 2:    # n이 3보다 큰 경우 진행
        dp += [0] * (n - 2)
        for i in range(3, n+1):    # n까지
            dp[i] = (dp[i-1] + dp[i-2]) % 1000000007    # 피보나치 수열과 같은 규칙, 조건에 있는 값을 나눠 준다

    return dp[n]

※ 잘못된 점, 개선점 등이 있다면 언제든 댓글로 알려주시면 감사하겠습니다.