[Week02] BOJ: 상자넣기

Author: Gyuhyeok99

weekly/week02/BOJ_1965_상자넣기/gyuhyeok99.cpp

@@ -0,0 +1,26 @@
+#include <iostream>
+#include <algorithm>
+
+using namespace std;
+
+int n, len, num;
+int lis[1001];
+int main() {
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    cout.tie(NULL);
+
+    cin >> n;
+
+    for (int i = 0; i < n; i++) {
+        cin >> num;
+        auto lowerPos = lower_bound(lis, lis + len, num);
+        if (*lowerPos == 0) {
+            len++;
+        }
+        *lowerPos = num;
+    }
+
+    cout << len << '\n';
+    return 0;
+}