이슈 #398에서 솔루션 추가

fkdl0048 · Nov 28, 2024 · c4d92bd · c4d92bd
1 parent 7cfc3a5
commit c4d92bd
Showing 1 changed file with 26 additions and 0 deletions.
diff --git a/Programmers/완주하지_못한_선수.cpp b/Programmers/완주하지_못한_선수.cpp
@@ -0,0 +1,26 @@
+#include <string>
+#include <vector>
+#include <unordered_map>
+
+using namespace std;
+
+string solution(vector<string> participant, vector<string> completion) {
+    unordered_map<string, int> m;
+
+    for (string str : participant) {
+        m[str]++;
+    }
+
+    for (string str : completion) {
+        m[str]--;
+    }
+
+
+    for (auto pair : m) {
+        if (pair.second >= 1) {
+            return pair.first;
+        }
+    }
+
+    return "";
+}