윤영서_Contains Duplicate

[YeongseoYoon]

🧑‍💻 언어 및 제출 결과

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

🧠 풀이 설명

• Set 자료구조의 중복 제거 특성을 활용했습니다.
• 원본 배열로 Set을 생성한 후, Set의 크기와 원본 배열의 길이를 비교합니다.
• 크기가 다르면 중복이 있다는 의미이므로 true를 반환합니다.

📊 시간/공간 복잡도

• 시간 복잡도: O(n) - Set 생성 시 모든 원소를 한 번씩 처리
• 공간 복잡도: O(n) - Set이 최대 n개의 고유한 원소를 저장

📝 추가 설명 (선택)

• 고민했던 포인트가 있다면 간단히 적어주세요.

🙋‍♂️ 리뷰어에게

• 리뷰어가 보면 좋을 포인트, 질문, 궁금한 점 등을 작성해 주세요.