Skip to content

Commit 30f5b92

Browse files
committed
feat: 문제풀이 추가
1 parent fdeed29 commit 30f5b92

File tree

2 files changed

+51
-0
lines changed

2 files changed

+51
-0
lines changed
Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
// 시간 복잡도 O(n log n)
2+
// 공간 복잡도 O(n)
3+
4+
/**
5+
* @param {number[]} nums
6+
* @return {number}
7+
*/
8+
var longestConsecutive = function(nums) {
9+
if (nums.length === 0) return []
10+
11+
let maxSequenceLength = -Infinity
12+
13+
14+
const setNums = [...new Set(nums)].toSorted((a,b) => a - b)
15+
16+
let count = 0;
17+
for (let i = 0 ; i < setNums.length; i++) {
18+
if (setNums[i]+1 === setNums[i+1]) {
19+
count += 1
20+
} else {
21+
count += 1
22+
maxSequenceLength = Math.max(maxSequenceLength, count)
23+
count = 0;
24+
}
25+
}
26+
27+
return maxSequenceLength
28+
};
29+
30+
31+
console.log(longestConsecutive([100,4,200,1,3,2]))
32+
console.log(longestConsecutive([0,3,7,2,5,8,4,6,0,1]))

missing-number/hwanmini.js

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
// 시간복잡도 O(n log n)
2+
// 공간복잡도 O(1)
3+
4+
/**
5+
* @param {number[]} nums
6+
* @return {number}
7+
*/
8+
var missingNumber = function(nums) {
9+
nums.sort((a,b) => a - b);
10+
11+
for (let i = 0 ; i <= nums.length; i++) {
12+
if (i !== nums[i]) return i
13+
}
14+
15+
};
16+
17+
console.log(missingNumber([3, 0, 1]))
18+
console.log(missingNumber([0, 1]))
19+
console.log(missingNumber([9,6,4,2,3,5,7,0,1]))

0 commit comments

Comments
 (0)