알고리즘/문제 풀이
[C++] 백준 1904 - 01타일
LOONACIA
2023. 1. 10. 00:19
https://0041lntc.tistory.com/2
[C++] 백준 1904 - 01타일
https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타
0041lntc.tistory.com
상세 설명은 이전 블로그에 작성한 아티클을 참고하기 바란다.
#include <iostream>
int NumOfTile(int num);
int main()
{
int N;
std::cin >> N;
std::cout << NumOfTile(N);
return 0;
}
int NumOfTile(int num)
{
if (num < 3)
return num;
int prev_prev = 1; // N - 2
int prev = 2; // N - 1
int now = 0;
for (int i = 3; i <= num; i++)
{
now = (prev_prev + prev) % 15746;
prev_prev = prev;
prev = now;
}
return now;
}