https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 문제 해결 알고리즘 점화식 $$dp[i] = dp[i-2] * 3 + dp[i-4] * 2 + \cdots + dp[0] * 2 $$ $i-2$번째랑 곱할 때만 3을 곱해주고 나머지는 2만 곱해준다. 소스 코드 #include using namespace std; int dp[31]; int main(){ int N; cin >> N; dp[0] = 1; dp[2] = 3; for(int i=4;i=0;j-=2){ if(j == i-2) dp[i] += dp[j] * 3; else dp[i] += dp[j]..