From 21d031ca0c240978a8d1eb920b5750662165c2ec Mon Sep 17 00:00:00 2001
From: oncsr <khj20006@naver.com>
Date: Sat, 13 Dec 2025 20:24:41 +0900
Subject: [PATCH] =?UTF-8?q?[20251213]=20BOJ=20/=20G2=20/=20=EB=B0=98?=
 =?UTF-8?q?=EB=8F=84=EC=B2=B4=20=EC=84=A4=EA=B3=84=20/=20=EA=B6=8C?=
 =?UTF-8?q?=ED=98=81=EC=A4=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...4\354\262\264 \354\204\244\352\263\204.md" | 21 +++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 "khj20006/202512/13 BOJ G2 \353\260\230\353\217\204\354\262\264 \354\204\244\352\263\204.md"

diff --git "a/khj20006/202512/13 BOJ G2 \353\260\230\353\217\204\354\262\264 \354\204\244\352\263\204.md" "b/khj20006/202512/13 BOJ G2 \353\260\230\353\217\204\354\262\264 \354\204\244\352\263\204.md"
new file mode 100644
index 00000000..e4c4b016
--- /dev/null
+++ "b/khj20006/202512/13 BOJ G2 \353\260\230\353\217\204\354\262\264 \354\204\244\352\263\204.md"	
@@ -0,0 +1,21 @@
+```cpp
+#include <bits/stdc++.h>
+using namespace std;
+
+int N;
+vector<int> v;
+
+int main() {
+    cin.tie(0)->sync_with_stdio(0);
+    
+    cin>>N;
+    for(int a;N--;) {
+        cin>>a;
+        int idx = lower_bound(v.begin(), v.end()) - v.begin();
+        if(idx == v.size()) v.push_back(a);
+        else v[idx] = a;
+    }
+    cout<<v.size();
+    
+}
+```