From 6cfd623e2681333c3a02bf073f0ebac5c74b091f Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EC=A0=95=EC=9C=A0=ED=99=98?=
 <jeong-yuhwan@jeong-yuhwan-ui-noteubug.local>
Date: Sat, 4 Oct 2025 10:58:03 +0900
Subject: [PATCH] =?UTF-8?q?10775=EB=B2=88=20=ED=92=80=EC=9D=B4=20=EC=B6=94?=
 =?UTF-8?q?=EA=B0=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 Appendix D/solutions/10775.cpp | 32 ++++++++++++++++++++++++++++----
 1 file changed, 28 insertions(+), 4 deletions(-)

diff --git a/Appendix D/solutions/10775.cpp b/Appendix D/solutions/10775.cpp
index 6c991660..e1b6c39d 100644
--- a/Appendix D/solutions/10775.cpp	
+++ b/Appendix D/solutions/10775.cpp	
@@ -1,11 +1,35 @@
-// Authored by : BaaaaaaaaaaarkingDog
+// Authored by : uhwan0723
 // Co-authored by : -
-// http://boj.kr/****************
+// http://boj.kr/0a35dfe1f769483cb900acbd7757b1fb
 #include <bits/stdc++.h>
 using namespace std;
 
+const int mx = 1e5+5;
+int G, P, res, par[mx];
+
+int find(int x){
+  if(par[x] < 0) return x;
+  return par[x] = find(par[x]);
+}
+
+void uni(int x, int y){
+  int u = find(x), v = find(y);
+  if(u == v) return;
+  par[u] = v;
+}
+
 int main(void){
   ios::sync_with_stdio(0);
   cin.tie(0);
-  
-}
\ No newline at end of file
+  cin >> G >> P;
+  fill(par, par+G+5, -1);
+  while(P--){
+    int g;
+    cin >> g;
+    int idx = find(g);
+    if(idx == 0) break;
+    uni(g, idx-1);
+    ++res;
+  }
+  cout << res;
+}