문제 링크 : www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 문제 풀이는 다음과 같다. 1. 2x1, 1x2, 2x2타일이 존재한다. 이때, 배열의 맨 마지막을 채우는 방식은 아래와 같다. 2. 잘보면 2x1을 사용해서 채울때와 2x2를 사용해서 채울때는 결국 동일한 케이스에 해당된다. 3. 때문에 점화식을 새울때 arr[n-2]를 두 번 더해준다. 결론적으로 arr[n] = arr[n-1]+arr[n-2]+arr[n-2]가 된다. #include using namespace std; ..
