김민지_Contains Duplicate

[mnxmnz]

🧑‍💻 언어 및 제출 결과

• 사용 언어: JavaScript
• 통과 여부: ✅

🧠 풀이 설명

• 배열을 정렬한 후 인접 요소의 값을 비교했습니다.

📊 시간/공간 복잡도

• 시간 복잡도: O(n log n)
• 공간 복잡도: O(1)

📝 추가 설명 (선택)

• 처음 푼 방식은 정렬이 필수여서 비효율적이라고 생각했습니다.
• 다른 문제 풀이 방식을 찾던 중 Set 으로 배열의 중복을 제거하는 풀이를 발견했습니다.
• 문제 설명 중에서 중복을 접했을 때 바로 Set 키워드를 떠올리는 자체가 아직은 어색한데 앞으로 이렇게 떠올릴 수 있으면 효율적인 문제 풀이에 도움이 될 거 같습니다.
• Set 문제 풀이 방식이 시간 복잡도 O(n), 공간 복잡도 O(n) 으로 코드가 간결하면서도 시간 복잡도 측면에서도 효율적이라 더 좋은 풀이라고 생각합니다.

🙋‍♂️ 리뷰어에게