백준 / 2193번 / 이친수 / C++

# 출처 : https://www.acmicpc.net/problem/2193

앞선 2xn 타일링 문제와 마찬가지로 규칙을 찾아 미리 배열 안에 각 N에 해당하는 경우의 수를 담아두고

입력받은 N에 대한 값을 꺼내서 출력해주면 된다.

여기서 변수 타입을 지정해 주는것이 한가지 독특했던 점이었는데, 처음에 int형으로 풀었더니 틀린것으로 나왔다.

디버깅 찍어보니 안에 수들이 깨져있었음(너무 커져서). 따라서 size_t 타입으로 바꿔주고 돌리니 정답으로 나왔다.

다른분들의 풀이를 보면 long long을 사용한 분도 있고 다양하더라

# 풀이

#include <iostream> 
using namespace std;
size_t N, cnt[91]; 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cnt[1] = 1; cnt[2] = 1;
    for (int i = 3; i <= 90; ++i) 
        cnt[i] = cnt[i - 1] + cnt[i - 2]; 
    cin >> N; cout << cnt[N] << '\n';
}