From 55d07fff770d1c1c3c62bc7bae32d5f89e40bbe1 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EC=97=BC=ED=98=9C=EC=A0=95?=
 <122238744+cyzlcyzl@users.noreply.github.com>
Date: Mon, 28 Sep 2026 13:18:32 +0900
Subject: [PATCH] Create 169. Majority Element.java

---
 .../169. Majority Element.java"               | 20 +++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 "leetcode3/\354\227\274\355\230\234\354\240\225/169. Majority Element.java"

diff --git "a/leetcode3/\354\227\274\355\230\234\354\240\225/169. Majority Element.java" "b/leetcode3/\354\227\274\355\230\234\354\240\225/169. Majority Element.java"
new file mode 100644
index 00000000..658da0ab
--- /dev/null
+++ "b/leetcode3/\354\227\274\355\230\234\354\240\225/169. Majority Element.java"	
@@ -0,0 +1,20 @@
+// O(n)
+
+class Solution {
+    public int majorityElement(int[] nums) {
+        int now = nums[0];
+        int cnt = 1;
+        for (int i = 1; i<nums.length; i++) {
+            if (nums[i] != now) {
+                if (cnt > 0) cnt--;
+                else {
+                    now = nums[i];
+                    cnt++;
+                }
+            } else {
+                cnt++;
+            }
+        }
+        return now;
+    }
+}