11727

https://www.acmicpc.net/problem/11727 문제 설명 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 풀이 과정 나의 풀이 ① 이 문제에서 직관적으로 파악한 것은 '11726문제와 같이 DP문제이고, 결과 혹은 과정에 의한 규칙이 분명 존재하겠구나'이다. ② 아이디어 열기 우선 n의 값에 따른 문제의 과정과 결과에 대해 알아보자. n = 1 ; 1 n = 2 ; 3 n = 3 ; 5 n = 4 ; 11 n = 5 ; 21 n = 6 ; 43 ... 결과에 의해서는 한눈에 규칙이 안보인다. 그러므로 과정에 집중해보자..! n = 4인경우 경우의 수는 n = 3인 경우에서 2x1..