[b41-41] WEEK 01 solutions #1161
Conversation
| function containsDuplicate(nums: number[]): boolean { | ||
| const numSet = new Set(); | ||
|
|
||
| for(let num of nums) { |
There was a problem hiding this comment.
이렇게 반복문으로 구현하셔도 충분히 잘 작동하지만, 조금 더 간단한 방법을 제안드려요!
초반에 nums 배열을 바로 Set으로 변환하면 중복 숫자가 자동으로 제거되니 원본 배열 길이와 Set의 크기가 다르다면 중복 숫자가 있었다는 의미가 됩니다!
요 방식을 사용하면 코드가 더 간결해질 수 있을 것 같아요! 😊
const numsSet = new Set(nums);
return nums.length !== numsSet.size;There was a problem hiding this comment.
Set 객체 사용하면 중복 제거가 되는데,
for문을 다시 돌렸네요.. 🫠
감사합니다!!
| @@ -0,0 +1,24 @@ | |||
| function longestConsecutive(nums: number[]): number { | |||
| const sortedNums = [...new Set(nums.sort((a, b) => a - b))]; | |||
There was a problem hiding this comment.
자바스크립트의 sort 함수는 O(n log n)의 시간복잡도를 가지는데, 문제에서는 'You must write an algorithm that runs in O(n) time'라고 명시되어 있었어요! (근데 저도 n log n으로 풀어봤었는데 통과는 되더라는 .... )
Set을 활용한 O(n) 접근법을 고려해보시면 좋을 것 같습니다. 연속 수열의 시작점을 찾는 방식은 정렬 없이도 문제를 해결할 수 있더라구요!
There was a problem hiding this comment.
Set과 Set.has를 사용하니 정말 쉽게 풀리네요!
'You must write an algorithm that runs in O(n) time'문구를 놓치고 문제를 풀었습니다.....
설명 감사합니다!!
| // 2차 시도 | ||
| function twoSum(nums: number[], target: number): number[] { | ||
| for (const index in nums) { | ||
| for (let index2 = Number(index) + 1; index2 < nums.length; index2++) { |
There was a problem hiding this comment.
현재 구현하신 방식은 이중 반복문을 사용하여 O(n²) 시간 복잡도를 가지는 것으로 보여요!
배열 크기가 클수록 성능 차이가 많이 날 수 있다고 생각됩니다.
Map 자료구조를 활용하면 한 번의 순회만으로 O(n) 시간 복잡도로 문제를 해결할 수 있는데, 각 숫자를 확인하면서 '현재 값 + x = target'이 되는 x를 찾는 대신, 'target - 현재 값 = x'를 Map에 저장해두는 방식도 좋을 것 같습니다!
There was a problem hiding this comment.
말씀하신 방법으로 구현해 보니 더 깔끔하고,
반복도 줄일 수 있어서 좋네요.
감사합니다!
답안 제출 문제
작성자 체크 리스트
In Review로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!