Merge pull request encrypted-def#46 from Hot6Maina/patch-12

encrypted-def · web-flow · commit 92497cf1608e · 2021-05-21T22:42:50.000+09:00
Update 1932.cpp
diff --git a/0x10/solutions/1932.cpp b/0x10/solutions/1932.cpp
@@ -1,11 +1,23 @@
-// Authored by : BaaaaaaaaaaarkingDog
+// Authored by : Hot6Mania
 // Co-authored by : -
-// http://boj.kr/****************
+// http://boj.kr/b5c330a8f8684bca91511e8ea2a19a34
 #include <bits/stdc++.h>
 using namespace std;
 
+int n;
+int a[505][505], d[505][505];
+
 int main(void){
   ios::sync_with_stdio(0);
   cin.tie(0);
   
-}
+  cin >> n;
+  for(int i = 1; i <= n; ++i)
+    for(int j = 1; j <= i; ++j)
+      cin >> a[i][j];
+  d[1][1] = a[1][1];
+  for(int i = 2; i <= n; ++i)
+    for(int j = 1; j <= i; ++j)
+      d[i][j] = max(d[i-1][j-1], d[i-1][j]) + a[i][j];
+  cout << *max_element(d[n] + 1, d[n] + n + 1);
+}
