백준 알고리즘/다이나믹 프로그래밍75 백준 1309번 C++ #include #include #include using namespace std; const int MAX = 100001; const int MOD = 9901; int n; int cache[MAX][3]; int lion() { cache[0][0] = cache[0][1] = cache[0][2] = 1; for (int i = 1; i < n; i++) { cache[i][0] = (cache[i - 1][0] + cache[i - 1][1] + cache[i - 1][2]) % MOD; cache[i][1] = (cache[i - 1][0] + cache[i - 1][2]) % MOD; cache[i][2] = (cache[i - 1][0] + cache[i - 1][1]) % MOD; }.. 2019. 7. 20. 백준 1965번 C++ 2019. 7. 20. 백준 1520번 C++ 2019. 7. 20. 백준 1890번 C++ 2019. 7. 17. 이전 1 ··· 4 5 6 7 8 9 10 ··· 19 다음
