[C++] 백준 2133 - 타일 채우기

문제 링크 https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복�� www.acmicpc.net 3 X n 타일링이기 때문에 n이 홀수인 경우 타일을 다 채울 수 없습니다. 이전 타일링 문제들과 동일하게 n 이전 값들의 모형에서 다른 모형이 붙은 규칙은 동일합니다. 하지만 n이 4 이후부터는 고유의 모형이 위 그림과 같이 생기게되는데 그렇다고 2만 더해준다고 답을 구할수 없습니다. 정확히는 n이 0인 상태에서 2개의 모형이 추가로 붙은 형태이기 때문에..
Coding Test/백준 2020. 8. 11. 14:00
1