[Silver I] Title: 동물원, Time: 0 ms, Memory: 2412 KB -BaekjoonHub

Author: scottXchoo

백준/Silver/1309. 동물원/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 3192 KB, 시간: 0 ms
+메모리: 2412 KB, 시간: 0 ms
 
 ### 분류
 
 다이나믹 프로그래밍
 
 ### 제출 일자
 
-2025년 3월 30일 16:36:42
+2025년 3월 31일 19:07:53
 
 ### 문제 설명
 

백준/Silver/1309. 동물원/동물원.cc

@@ -1,25 +1,17 @@
-#include <iostream>
+#include <bits/stdc++.h>
 
 using namespace std;
 
-int dp[100001][3];
+int DP[100001] = {1,3};
 int mod = 9901;
 
 int main() {
-    int N;
-    cin >> N;
-    dp[0][0] = 1;
-    dp[0][1] = 1;
-    dp[0][2] = 1;
+  int N;
+  cin >> N;
 
-    for (int i = 1; i < N; i++) {
-        dp[i][0] = (dp[i-1][1] + dp[i-1][2]) % mod;
-        dp[i][1] = (dp[i-1][0] + dp[i-1][2]) % mod;
-        dp[i][2] = (dp[i-1][0] + dp[i-1][1] + dp[i-1][2]) % mod;
-    }
+  for (int i = 2; i <= N; i++) {
+    DP[i] = (DP[i-2] + DP[i-1]*2) % mod;
+  }
 
-    const int answer = (dp[N-1][0] + dp[N-1][1] + dp[N-1][2]) % mod;
-    cout << answer << '\n';
-
-    return 0;
+  cout << DP[N];
 }