이슈 #193에서 솔루션 추가

fkdl0048 · Dec 4, 2024 · d46032b · d46032b
1 parent a9ce4ef
commit d46032b
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/LeetCode/Majority_Element.cpp b/LeetCode/Majority_Element.cpp
@@ -0,0 +1,23 @@
+#include <unordered_map>
+
+class Solution {
+public:
+    int majorityElement(vector<int>& nums) {
+        unordered_map<int, int> m;
+
+        for (int num : nums) {
+            m[num]++;
+        }
+
+        int maxCount = 0;
+        int maxNum = 0;
+        for (auto pair : m) {
+            if (pair.second > maxCount) {
+                maxNum = pair.first;
+                maxCount = pair.second;
+            }
+        }
+
+        return maxNum;
+    }
+};