From 7daddc281ac1b8d902443307a4b9f381fc51b3bf Mon Sep 17 00:00:00 2001
From: sh0723 <pshpark12345@naver.com>
Date: Tue, 15 Sep 2026 15:51:44 +0900
Subject: [PATCH 1/2] =?UTF-8?q?2565=20:=20=EC=A0=84=EA=B9=83=EC=A4=84=20so?=
 =?UTF-8?q?lve?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/week6/BOJ2565/BOJ2565_V1.cpp | 36 ++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 src/week6/BOJ2565/BOJ2565_V1.cpp

diff --git a/src/week6/BOJ2565/BOJ2565_V1.cpp b/src/week6/BOJ2565/BOJ2565_V1.cpp
new file mode 100644
index 0000000..c0860d0
--- /dev/null
+++ b/src/week6/BOJ2565/BOJ2565_V1.cpp
@@ -0,0 +1,36 @@
+#include <bits/stdc++.h>
+using namespace std;
+vector<int> lis;
+vector<pair<int, int>> inp_arr;
+int main() {
+
+    ios_base::sync_with_stdio(false);
+    cin.tie(nullptr);
+    cout.tie(nullptr);
+
+    int N;
+    cin >> N;
+    for (int i=0; i<N; i++) {
+        int a,b;
+        cin >> a >> b;
+        inp_arr.push_back({a,b});
+    }
+
+    sort(inp_arr.begin(), inp_arr.end());
+
+    for (int i=0; i<N; i++) {
+        int num = inp_arr[i].second;
+
+        auto _pos = lower_bound(lis.begin(), lis.end(), num);
+
+        if (_pos == lis.end()) {
+            lis.push_back(num);
+        } else {
+            *_pos = num;
+        }
+    }
+
+    cout << N-lis.size();
+
+    return 0;
+}
\ No newline at end of file

From 5e75ccdf111fc1f80a4eeb2a5549399e5061b4f7 Mon Sep 17 00:00:00 2001
From: sh0723 <pshpark12345@naver.com>
Date: Tue, 15 Sep 2026 16:02:55 +0900
Subject: [PATCH 2/2] =?UTF-8?q?2565=20:=20=EC=A0=84=EA=B9=83=EC=A4=84=20?=
 =?UTF-8?q?=EC=B6=9C=EB=A0=A5=20=EC=A0=95=EB=A6=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/week6/BOJ2565/BOJ2565_V1.cpp | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/src/week6/BOJ2565/BOJ2565_V1.cpp b/src/week6/BOJ2565/BOJ2565_V1.cpp
index c0860d0..4254bd5 100644
--- a/src/week6/BOJ2565/BOJ2565_V1.cpp
+++ b/src/week6/BOJ2565/BOJ2565_V1.cpp
@@ -30,7 +30,7 @@ int main() {
         }
     }
 
-    cout << N-lis.size();
+    cout << N-lis.size() << '\n';
 
     return 0;
-}
\ No newline at end of file
+}