#2133번 타일채우기 https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 이번의 타일은 3줄짜리다!.. 여러 점화식을 고민해봤지만 결론은 다음과 같다. n==2일 때는 3가지 경우가 가능하다. 대충 이런 느낌으로 세 개. 문제는 그 다음부터인데 일단 홀수 줄의 타일의 경우에는 불가능하다 -> 0 짝수 일 때만 가능하기 때문에 다음 케이스는 dp[4]가 되는데 이 때는 dp[2]에서 구해놓은 3가지 케이스 중 두개를 중복을 허용해서 골라주면 된다. -> 3*3 = 9 단, 4줄의 타일일 경우에는 새로운 모양이 생겨나는데 바로 이런 형태이다. 총 2가지 경우가..
