From ae605bd6cefb91d9580158825ffb6e8156822fc8 Mon Sep 17 00:00:00 2001 From: dmswl6310 Date: Thu, 13 Aug 2026 22:33:38 +0900 Subject: [PATCH] 0813 --- .../1539. Kth Missing Positive Number.js" | 17 ++++++++++++++++ .../611. Valid Triangle Number.js" | 20 +++++++++++++++++++ 2 files changed, 37 insertions(+) create mode 100644 "leetcode3/\355\231\251\354\235\200\354\247\200/1539. Kth Missing Positive Number.js" create mode 100644 "leetcode3/\355\231\251\354\235\200\354\247\200/611. Valid Triangle Number.js" diff --git "a/leetcode3/\355\231\251\354\235\200\354\247\200/1539. Kth Missing Positive Number.js" "b/leetcode3/\355\231\251\354\235\200\354\247\200/1539. Kth Missing Positive Number.js" new file mode 100644 index 00000000..8d157acc --- /dev/null +++ "b/leetcode3/\355\231\251\354\235\200\354\247\200/1539. Kth Missing Positive Number.js" @@ -0,0 +1,17 @@ +/** + * @param {number[]} arr + * @param {number} k + * @return {number} + */ +var findKthPositive = function(arr, k) { + const set=new Set(arr); + + let count=0; + + for(let i=1;i<=100000;i++){ + if(!set.has(i)){ + count++; + if(count===k) return i; + } + } +}; \ No newline at end of file diff --git "a/leetcode3/\355\231\251\354\235\200\354\247\200/611. Valid Triangle Number.js" "b/leetcode3/\355\231\251\354\235\200\354\247\200/611. Valid Triangle Number.js" new file mode 100644 index 00000000..0bf18bbf --- /dev/null +++ "b/leetcode3/\355\231\251\354\235\200\354\247\200/611. Valid Triangle Number.js" @@ -0,0 +1,20 @@ +/** + * @param {number[]} nums + * @return {number} + */ +var triangleNumber = function (nums) { + // 가장 긴 변이 나머지 두변 합보다 작아야됨 + let count = 0; + nums.sort((a, b) => b - a); + + for (let i = 0; i < nums.length; i++) { + for (let j = i + 1; j < nums.length; j++) { + for (let k = j + 1; k < nums.length; k++) { + if (nums[i] >= nums[j] + nums[k]) break; + count++; + } + } + } + + return count; +};