[Week 4] TILING2 self review - mily072

[mily072]

TILING2 self review

1. 해결 시도 과정

n의 수를 늘려가며 2 x n 사각형을 채우는 경우의 수를 따져보았는데,
점화식 형태로 해결하면 된다는 것을 깨달았습니다.

2. 아이디어

동적계획법을 사용하면 됩니다.

3. 코드

#include<iostream>

using namespace std;
const int mod = 1000000007;


int main()
{
    unsigned int arr[100] = { 1, 2, 0 };
    for (int i = 2; i < 100; arr[i++] = (arr[i - 1] + arr[i - 2]) % mod);

    int n, num = 0;
    cin >> n;
    
    for (int i = 0; i < n; i++) {
        cin >> num;
        cout << arr[num] << endl;
    }
}

4. 막힌 점 및 개선 사항

비대칭일 때를 고려하여 n이 홀수랑 짝수일 때를 나눠서 생각해야 할 것 같습니다.