1904
-
백준 1904번) 동적계획법 1 - 01.타일알고리즘/백준 2021. 1. 29. 21:03
이코테에 있던 문제와 매우 유사한 문제. #include #include #include #include #define INF 1e9 using namespace std; int d[1000001]; int n; int main() { cin >> n; d[0] = 0; d[1] = 1; d[2] = 2; d[3] = 3; for (int i = 4; i < n + 1; i++) { d[i] = (d[i - 2] * 2 + d[i - 3]) % 15746; } cout