Update 1539.cpp

encrypted-def · web-flow · commit 2fabd59f5a18 · 2023-02-20T22:13:59.000+09:00
diff --git a/0x16/solutions/1539.cpp b/0x16/solutions/1539.cpp
@@ -1,6 +1,6 @@
 // Authored by : 0000000000
-// Co-authored by : -
-// http://boj.kr/e3e56a7a9a8844fdb203b3563575ecc5
+// Co-authored by : BaaaaaaaaaaarkingDog
+// http://boj.kr/deab7ddf836140578b02643f3f13afb1
 #include <bits/stdc++.h>
 using namespace std;
 using ll = long long;
@@ -9,33 +9,32 @@ int h[250005];
 set<int> s;
 ll res;
 int main() {
-  ios::sync_with_stdio(false); cin.tie(NULL);
-  
+  ios::sync_with_stdio(0);
+  cin.tie(0);
+
   int n; cin >> n;
   h[0] = 0; s.insert(0);
   h[n + 1] = 0; s.insert(n + 1);
-  
+
   n--;
   int a; cin >> a; a++;
   h[a] = 1; s.insert(a);
   res = 1;
-  
+
   while (n--) {
     cin >> a; a++;
     auto it = s.lower_bound(a);
     h[a] = max(h[*prev(it)], h[*it]) + 1;
     s.insert(a);
-    
+
     res += h[a];
   }
-  
+
   cout << res;
 }
 
 /*
 A의 높이를 H[A]라 하면, H[A]는
-max(H[(A보다 작은 수들 중 최댓값)], H[(A보다 큰 수들 중 최솟값)]) + 1
-이 됩니다.
-
+max(H[(A보다 작은 수들 중 최댓값)], H[(A보다 큰 수들 중 최솟값)]) + 1이 됩니다.
 Set이 비어 있을 때 처리를 편하게 하기 위해 값에 +1을 해 줬습니다.
 */
