개발자 퉁이리

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 다이나믹 프로그래밍 ⊙ 문제 접근 과정 DP문제를 보면 점화식을 세울 생각이 먼저 든다. arr[N-1] + arr[N-2]일 때 두 가지로 나누어 푼다. ⊙ 문제 풀이 #include using namespace std; int N; int arr[1001]; int main() { cin >> N; arr[1] =1; arr[2] =2; for (auto..