* 문제풀이
|
1. 2*1 타일링 방법의 갯수는 1개, 2*2 타일링 방법의 갯수는 2개 2. 2*3 타일링 방법 갯수는 2*2 타일링 방법에서 2*1 타일을 세로로 붙이는 방법 + 2*1 타일링 방법에서 2*2 타일 붙이는 방법 + 2*1 타일 가로로 붙이는 갯수 즉, D(N) = D(N-1) + 2*D(N-2) 단, D(1) = 1, D(2) = 3
|
* 소스코드 - 생략
'★ > 알고리즘스터디' 카테고리의 다른 글
| 프로그래머스/2*N 타일링 (0) | 2019.10.14 |
|---|---|
| baekjoon/10799 (0) | 2016.07.19 |
| Baekjoon/1934 (0) | 2016.03.23 |
| Baekjoon/1753 (0) | 2016.03.22 |
