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();
+    
+}
+```