From 150a43520d654638ca67b27818da2a6e2bb57ae0 Mon Sep 17 00:00:00 2001 From: Nayeong Kim Date: Mon, 10 Nov 2025 15:55:24 +0900 Subject: [PATCH 1/2] contains-duplicate solution --- contains-duplicate/nayeongdev.js | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 contains-duplicate/nayeongdev.js diff --git a/contains-duplicate/nayeongdev.js b/contains-duplicate/nayeongdev.js new file mode 100644 index 0000000000..9f9f974c73 --- /dev/null +++ b/contains-duplicate/nayeongdev.js @@ -0,0 +1,14 @@ +/** + * @param {number[]} nums + * @return {boolean} + * O(nlog(n)) : 정렬 O(nlog(n)) + 탐색 O(n) + */ +var containsDuplicate = function (nums) { + const sortedNums = nums.toSorted((a, b) => a - b) + for (let i = 0; i < nums.length - 1; i++) { + if (sortedNums[i] === sortedNums[i + 1]) { + return true + } + } + return false +}; From e8aed288fd594fec360fc0c3d769110dcfa2eb63 Mon Sep 17 00:00:00 2001 From: Nayeong Kim Date: Mon, 10 Nov 2025 15:56:07 +0900 Subject: [PATCH 2/2] two-sum solution --- two-sum/nayeongdev.js | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 two-sum/nayeongdev.js diff --git a/two-sum/nayeongdev.js b/two-sum/nayeongdev.js new file mode 100644 index 0000000000..90f498c950 --- /dev/null +++ b/two-sum/nayeongdev.js @@ -0,0 +1,18 @@ +/** + * @param {number[]} nums + * @param {number} target + * @return {number[]} + */ +var twoSum = function (nums, target) { + for (let i = 0; i < nums.length; i++) { + for (let j = i + 1; j < nums.length; j++) { + if (nums[i] + nums[j] === target) { + return [i, j]; + } + if (nums[i] + nums[j] > target) { + continue; + } + } + } + return []; +};