Coding Test - cpp/DP
[백준 1904: 01타일] - C++
에드윈H
2021. 2. 2. 15:52
1904번: 01타일
지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이
www.acmicpc.net
#include <iostream>
using namespace std;
long long arr[1000001];
int main() {
int n;
cin >> n;
arr[1] = 1;
arr[2] = 2;
arr[3] = 3;
long long temp = 0;
for (int i = 4; i <= n; i++)
{
temp = arr[i - 1] + arr[i - 2];
arr[i] = temp % 15746;
}
cout << arr[n] << endl;
return 0;
}//end of main