[20230921] 이건화 287. Find the Duplicate Number

[gunhwalee]

• 제한 시간동안 푼 내용을 바탕으로 접근 및 풀이, 분석 내용을 기록해주세요.
• 제한 시간 이후 추가하고 싶은 내용 또는 수정하고 싶은 내용은 추가 학습에 적어주세요.

문제 푼 시간

5분

접근 및 풀이 🔍

고유한 값을 저장하는 Set 객체를 사용해서 중복여부를 검사

분석 📝

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

추가 학습 🧐

제약조건에는 일정한 추가공간을 사용하라고 명시되어 있는데 O(1)의 공간복잡도를 뜻하는 거라면 좀 더 고민해봐야겠습니다.

[SteadyK27]

안녕하세요, 권화님!
자료구조 set을 이용한 방식으로 문제를 깔끔하게 푸신 점 잘 봤습니다.
이 외에도 플로이드 알고리즘으로 푼 방식도 있는데 그 방식도 재미있습니다
이번 알고리즘도 고생 많으셨습니다!

[SteadyK27]

else문이 없는 방식도 가독성 방면에서 괜찮을 듯 싶습니다!