From 225ee6e1f47af6e4209b395fc9f53bb4416c3eb1 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: Thu, 13 Aug 2026 22:33:57 +0900
Subject: [PATCH] Create 1539. Kth Missing Positive Number.java

---
 .../1539. Kth Missing Positive Number.java"   | 21 +++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 "leetcode3/\354\227\274\355\230\234\354\240\225/1539. Kth Missing Positive Number.java"

diff --git "a/leetcode3/\354\227\274\355\230\234\354\240\225/1539. Kth Missing Positive Number.java" "b/leetcode3/\354\227\274\355\230\234\354\240\225/1539. Kth Missing Positive Number.java"
new file mode 100644
index 00000000..c4276f7b
--- /dev/null
+++ "b/leetcode3/\354\227\274\355\230\234\354\240\225/1539. Kth Missing Positive Number.java"	
@@ -0,0 +1,21 @@
+// O(n)...
+
+class Solution {
+    public int findKthPositive(int[] arr, int k) {
+        Set<Integer> set = new HashSet<>();
+        for (int a : arr) set.add(a);
+        
+        int i = 1;
+        int cnt = 0;
+        int result = 0;
+        while(true) {
+            if (!set.contains(i)) cnt++;
+            if (cnt == k) {
+                result = i;
+                break;
+            }
+            i++;
+        }
+        return result;
+    }
+}