Search
Duplicate
🍋

2xn 타일링

주차
11
문제번호
11726
언어
티어
실버
유형
DP
nj_Blog
nj_상태
이해도
풀이
풀이 X
사람
13 more properties

Memo

Code

제출 날짜

@3/15/2021

메모리

2016 KB

시간

0 ms
#include <iostream> #include <vector> std::vector<int> dp_vector; int n; void output() { std::cout << dp_vector[n]; } void solution() { dp_vector[1] = 1; dp_vector[2] = 2; for (int i = 3 ; i <= n ; i++) { dp_vector[i] = dp_vector[i - 2] + dp_vector[i - 1]; if (dp_vector[i] >= 10007) dp_vector[i] %= 10007; } } void input() { std::cin >> n; dp_vector.resize(n + 1); } void preset() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); } int main() { preset(); input(); solution(); output(); }
C++
복사