From 31dbddf5ef866fa8bb861c2c1fb51a94e2cdab53 Mon Sep 17 00:00:00 2001
From: sh0723 <pshpark12345@naver.com>
Date: Fri, 24 Jul 2026 13:18:11 +0900
Subject: [PATCH] =?UTF-8?q?1700=20:=20=EB=A9=80=ED=8B=B0=ED=83=AD=20?=
 =?UTF-8?q?=EC=8A=A4=EC=BC=80=EC=A4=84=EB=A7=81=20solve?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/week5/BOJ1700/BOJ1700_V1.cpp | 57 ++++++++++++++++++++++++++++++++
 1 file changed, 57 insertions(+)
 create mode 100644 src/week5/BOJ1700/BOJ1700_V1.cpp

diff --git a/src/week5/BOJ1700/BOJ1700_V1.cpp b/src/week5/BOJ1700/BOJ1700_V1.cpp
new file mode 100644
index 0000000..c94f603
--- /dev/null
+++ b/src/week5/BOJ1700/BOJ1700_V1.cpp
@@ -0,0 +1,57 @@
+#include <bits/stdc++.h>
+using namespace std;
+vector<queue<int>> q_vector;
+vector<int> inp;
+bool connected[101];
+int connected_cnt;
+int N,K;
+int main() {
+
+    ios_base::sync_with_stdio(false);
+    cin.tie(nullptr);
+    cout.tie(nullptr);
+
+    cin >> N;
+    cin >> K;
+    q_vector.resize(K+1,queue<int>());
+    for (int i=0; i<K; i++) {
+        int temp;
+        cin >> temp;
+        inp.push_back(temp);
+        q_vector[temp].push(i);
+    }
+    int ret = 0;
+    for (int i=0; i<K; i++) {
+        q_vector[inp[i]].pop();
+        if (connected_cnt == N) {
+            if (connected[inp[i]]) continue;
+            else {
+                int max_val = 0;
+                int max_index = K+1;
+                for (int j=1; j<K+1; j++) {
+                    if (connected[j] && q_vector[j].empty()) {
+                        max_index = j;
+                        break;
+                    } else if (connected[j] && q_vector[j].size()) {
+                        if (max_val < q_vector[j].front()) {
+                            max_val = q_vector[j].front();
+                            max_index = j;
+                        }
+                    }
+                }
+                ret++;
+                connected[max_index] = false;
+                connected[inp[i]] = true;
+            }
+        } else {
+            if (connected[inp[i]]) continue;
+            else {
+                connected_cnt++;
+                connected[inp[i]] = true;
+            }
+        }
+    }
+
+    cout << ret;
+    return 0;
+}
\ No newline at end of file