컴굥일지

문제 https://www.acmicpc.net/problem/11726 문제 내용 2 * n 크기의 직사각형을 1 * 2, 2 * 1 타일로 채우는 가지 수를 구하는 문제이다. 문제 풀이 문제를 읽어보면 느껴지겠지만, dynamic programming 문제이다. dp 문제의 핵심은 규칙 찾기이다. 이 문제의 규칙을 찾아보자. dp[1]=1 이다. // I dp[2]=2 이다. // II, = dp[3]=3 이다. // III,I=,=I dp[4]부터 확인해 보자. dp[3]왼쪽에 I추가하는 경우 => IIII,II=,I=I dp[2]왼쪽에 =추가하는 경우 => =II,== 따라서 dp[4]=5이다. dp[5]도 확인해 보자. dp[4]왼쪽에 I추가하는 경우 => IIIII,III=,II=I,I=II,..