From 26fbaf031c14a67b6a8f50de4dd4774a6525c4fb Mon Sep 17 00:00:00 2001
From: SinnoLn <ok373737@naver.com>
Date: Wed, 30 Sep 2026 22:57:39 +0900
Subject: [PATCH 1/2] 219. Contains Duplicate II

---
 .../219. Contains Duplicate II.java"                              | 0
 1 file changed, 0 insertions(+), 0 deletions(-)
 create mode 100644 "leetcode3/\354\235\264\354\247\204\355\235\254/219. Contains Duplicate II.java"

diff --git "a/leetcode3/\354\235\264\354\247\204\355\235\254/219. Contains Duplicate II.java" "b/leetcode3/\354\235\264\354\247\204\355\235\254/219. Contains Duplicate II.java"
new file mode 100644
index 000000000..e69de29bb

From df8448b7fe2b4f80ef675a797f02fb9afd5588a6 Mon Sep 17 00:00:00 2001
From: SinnoLn <ok373737@naver.com>
Date: Wed, 30 Sep 2026 22:57:53 +0900
Subject: [PATCH 2/2] 219. Contains Duplicate II

---
 .../219. Contains Duplicate II.java"          | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)

diff --git "a/leetcode3/\354\235\264\354\247\204\355\235\254/219. Contains Duplicate II.java" "b/leetcode3/\354\235\264\354\247\204\355\235\254/219. Contains Duplicate II.java"
index e69de29bb..e9da86b90 100644
--- "a/leetcode3/\354\235\264\354\247\204\355\235\254/219. Contains Duplicate II.java"	
+++ "b/leetcode3/\354\235\264\354\247\204\355\235\254/219. Contains Duplicate II.java"	
@@ -0,0 +1,19 @@
+class Solution {
+    public boolean containsNearbyDuplicate(int[] nums, int k) {
+        //100000
+
+        Set<Integer>set = new HashSet<>();
+
+        for(int i=0; i<nums.length; i++) {
+            if(set.contains(nums[i])) return true;
+
+            set.add(nums[i]);
+
+            if(set.size() > k) {
+                set.remove(nums[i-k]);
+            }
+        }
+
+        return false;
+    }
+}
\ No newline at end of file