[백준] 알고리즘 1904번 - 01타일 문제

문제

소스코드

#include <bits/stdc++.h>
using namespace std;
int dp[1000001];
int main(){
   ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
   int n;
   cin >> n;
   dp[1] = 1, dp[2] = 2;
   for (int i = 3; i <= n; i++) {
	   dp[i] = (dp[i - 1] + dp[i - 2]) % 15746;
   }
   
   cout << dp[n];
}

풀이

규칙을 찾아보면 쉽게 해결 할 수 있다.

이건 타일문제의 기초 단계인거 같다.