728x90
https://programmers.co.kr/learn/courses/30/lessons/12900
코딩테스트 연습 - 2 x n 타일링
가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는
programmers.co.kr
dp[n] 은
n-2일떄 가로방향 2개놓는 경우
n-1일떄 세로방향 1개놓는경우로 나뉜다.
그렇기 때문에 점화식은
dp[n] = dp[n-2]+dp[n-1] 이다.
|
1
2
3
4
5
6
7
8
9
10
|
def solution(n):
dp = [0] * (n + 1)
dp[1] = 1
dp[2] = 2
for i in range(3, n + 1):
dp[i] = (dp[i - 1] + dp[i - 2]) % 1000000007
return dp[n]
|
cs |
728x90
'PS > 프로그래머스' 카테고리의 다른 글
| [프로그래머스 LV 3] 보석 쇼핑 (파이썬/python) (0) | 2021.06.23 |
|---|---|
| [프로그래머스 LV 3] 불량 사용자 (파이썬/python) (0) | 2021.06.22 |
| [프로그래머스 LV 3] 추석 트래픽 (파이썬/python) (0) | 2021.06.22 |
| [프로그래머스 LV 3] 순위 (파이썬/python) (0) | 2021.06.22 |
| [프로그래머스 LV 1 ] 키패드 누르기 (파이썬/python) (0) | 2021.06.22 |
