https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 풀이 📌 다이나믹 프로그래밍 (DP) n이 1이라 하면 3x1 크기의 벽을 2x1, 1x2 크기의 타일로 채울 수 있는 경우는 없다. n이 3일 때도 마찬가지로 한 칸이 비어 채울 수 없다. 따라서 홀수일 경우 타일로 채우는 경우의 수는 0이다. n이 2일 때 아래 3가지 방법으로 채울 수 있다. n이 4일 때 n이 2일 때의 타일..
