Skip to content

Commit db96ca4

Browse files
chore: ์ฃผ์„
1 parent 41af5db commit db96ca4

File tree

1 file changed

+5
-2
lines changed

1 file changed

+5
-2
lines changed

โ€Žlongest-consecutive-sequence/grapefruitgreentealoe.jsโ€Ž

Lines changed: 5 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,8 @@
1010
var longestConsecutive = function (nums) {
1111
const numSet = new Set(nums);
1212
let maxCount = 0;
13-
for (let i of numSet) { //n ๋ฒˆ ์ˆœํšŒ
13+
for (let i of numSet) {
14+
//n ๋ฒˆ ์ˆœํšŒ
1415
// ++ ์ด์ „์— ์—ฐ์†์ฒดํฌ๊ฐ€ ๋˜์—ˆ์„ ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ, ์ด์ „ ์ˆซ์ž๊ฐ€ ์กด์žฌํ•œ๋‹ค๋ฉด pass
1516
if (numSet.has(i - 1)) continue; //์ด๋ฏธ ์ง„ํ–‰ ๋œ ์—ฐ์†์ฒดํฌ์˜ ๊ฒฝ์šฐ ํ•˜์ง€ ์•Š๋Š”๋‹ค.
1617
//์—ฐ์†์ด ๋˜๋Š”์ง€ ํ™•์ธํ•ด์„œ ์žˆ์œผ๋ฉด 1์ถ”๊ฐ€.
@@ -24,4 +25,6 @@ var longestConsecutive = function (nums) {
2425
return maxCount;
2526
};
2627

27-
//์‹œ๊ฐ„๋ณต์žก๋„ O(n) + O(n) = O(n) /๊ณต๊ฐ„๋ณต์žก๋„ O(n)
28+
//์‹œ๊ฐ„๋ณต์žก๋„ O(n) + O(n) = O(n) /๊ณต๊ฐ„๋ณต์žก๋„ O(n)
29+
30+
//์ƒ๊ฐํ•  ์ง€์ . ์–‘์ชฝ์œผ๋กœ ์ง„ํ–‰๋œ๋‹ค๋ฉด, ์‹œ๊ฐ„๋ณต์žก๋„ ์ตœ์ ํ™” ๊ฐ€๋Šฅ

0 commit comments

Comments
ย (0)