From 2de879a486d310400b72ef6771027ef97883771b Mon Sep 17 00:00:00 2001 From: rimogsu Date: Thu, 13 Aug 2026 22:42:37 +0900 Subject: [PATCH 1/2] 1539 --- .../v2/1539. Kth Missing Positive Number.py" | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 "leetcode3/\353\263\200\354\247\200\355\230\221/v2/1539. Kth Missing Positive Number.py" diff --git "a/leetcode3/\353\263\200\354\247\200\355\230\221/v2/1539. Kth Missing Positive Number.py" "b/leetcode3/\353\263\200\354\247\200\355\230\221/v2/1539. Kth Missing Positive Number.py" new file mode 100644 index 00000000..d622165d --- /dev/null +++ "b/leetcode3/\353\263\200\354\247\200\355\230\221/v2/1539. Kth Missing Positive Number.py" @@ -0,0 +1,18 @@ +class Solution: + def findKthPositive(self, arr: List[int], k: int) -> int: + i = 1 + lmt = 0 + arr = arr[::-1] + while True: + if len(arr) == 0: + lmt += 1 + elif arr[-1] == i: + arr.pop() + else: + lmt += 1 + + if lmt == k: + break + i += 1 + + return i From 7d0a48cb7c21d3e9974a45741a9a5ef12902165d Mon Sep 17 00:00:00 2001 From: rimogsu Date: Thu, 13 Aug 2026 22:42:56 +0900 Subject: [PATCH 2/2] =?UTF-8?q?=EC=A3=BC=EC=84=9D=20=EC=B6=94=EA=B0=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../v2/1539. Kth Missing Positive Number.py" | 8 ++++++++ 1 file changed, 8 insertions(+) diff --git "a/leetcode3/\353\263\200\354\247\200\355\230\221/v2/1539. Kth Missing Positive Number.py" "b/leetcode3/\353\263\200\354\247\200\355\230\221/v2/1539. Kth Missing Positive Number.py" index d622165d..c74b9085 100644 --- "a/leetcode3/\353\263\200\354\247\200\355\230\221/v2/1539. Kth Missing Positive Number.py" +++ "b/leetcode3/\353\263\200\354\247\200\355\230\221/v2/1539. Kth Missing Positive Number.py" @@ -1,3 +1,11 @@ +''' +1. 아이디어 : +arr 뒤집고 pop()할 때는 ans에 안넣음. + +2. 시간복잡도 : + +3. 자료구조/알고리즘 : +''' class Solution: def findKthPositive(self, arr: List[int], k: int) -> int: i = 1