[프로그래머스] Lv3. 2 x n 타일링
2020. 4. 28. 16:38
https://programmers.co.kr/learn/courses/30/lessons/12900
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
간단한 동적계획법 문제였습니다.
n이 1,2,3,4,5... 일때 경우의 수를 생각해보면
| n | 1 | 2 | 3 | 4 | 5 |
| 경우의 수 | 1 | 2 | 3 | 5 | 8 |
| 수식 | dp[n] = dp[n-2] + dp[n-1] | ||||
n이 3부터 이전 두개 항의 합으로 표현됩니다.
'Algorithm & Data Structure > Programmers' 카테고리의 다른 글
| [프로그래머스] Lv2. 다리를 지나는 트럭 (0) | 2020.05.03 |
|---|---|
| [프로그래머스] Lv2. 쇠막대기 (0) | 2020.04.30 |
| [프로그래머스] Lv2. 탑 (0) | 2020.04.28 |
| [프로그래머스] Lv2. 스킬트리 (0) | 2020.04.27 |
| [프로그래머스] Lv2. 기능개발 (0) | 2020.04.27 |