[1904] 01 타일, c++

한줄 후기 : 벡터로 풀지 고민하다 망함

 

https://www.acmicpc.net/problem/1904

1904번: 01타일

처음에 이차원 배열 만들어서 끝자리가 0, 1 일때 나눠 풀다가 사이즈가 너무 커서 벡터로 하려다가 

알고보니 그냥 일차원으로 해도 됨..

 

#include <iostream>
using namespace std;
int main() {
	long long v[1000001] = {0};
	int n;
	cin >> n;
	v[1] = 1;
	v[2] = 2;
	for (int i = 3; i <= n; i++) {
		v[i] = (v[i - 1]+ v[i-2]) % 15746;
	}
	
	cout << v[n]<< endl;
}