Update 14501.cpp

encrypted-def · web-flow · commit 8a93d3a152ac · 2022-04-14T13:25:14.000+09:00
diff --git a/0x10/solutions/14501.cpp b/0x10/solutions/14501.cpp
@@ -1,24 +1,30 @@
-// Authored by : Hot6Mania
+// Authored by : sukam09
 // Co-authored by : -
-// http://boj.kr/e27e5b8dfc314c618c8975a2452026aa
+// http://boj.kr/f954e10df8224f1189c74c9a8566396d
 #include <bits/stdc++.h>
 using namespace std;
 
-int n;
-int t[20], p[20], d[20];
+int t[20];
+int p[20];
+int d[20]; // i번째 일에 상담을 시작했을 때 얻을 수 있는 최대 수익
 
 int main(void){
   ios::sync_with_stdio(0);
   cin.tie(0);
   
+  int n;
   cin >> n;
-  for(int i = 0; i < n; ++i) cin >> t[i] >> p[i];
   
-  for(int i = 0; i < n; ++i){
-    d[i] = max(d[i], d[i-1]);
-    if(i + t[i] <= n + 1)
-      d[i + t[i]] = max(d[i + t[i]], d[i] + p[i]);
-  }
+  for (int i = 1; i <= n; i++) cin >> t[i] >> p[i];
   
+  for (int i = n; i >= 1; i--) {
+    // i번째 일에 상담을 할 수 있을 경우
+    if (i + t[i] <= n + 1) {
+      // i번째 일에 상담을 했을 때와 상담을 하지 않았을 때 얻을 수 있는 수익 중 최대 수익을 취함
+      d[i] = max(d[i + t[i]] + p[i], d[i + 1]);
+    }
+    else d[i] = d[i + 1];
+  }
+
   cout << *max_element(d, d + n + 1);
 }
