[unpo88] WEEK 01 solutions

[unpo88]

답안 제출 문제

• Contains Duplicate #217
• Two Sum #219
• Top K Frequent Elements #237
• Longest Consecutive Sequence #240
• House Robber #264

작성자 체크 리스트

• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

• 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
• 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
• 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

[unpo88]

@DaleStudy

[dalestudy]

전체적으로 깔끔한 구현과 상세한 풀이 과정 설명이 인상적입니다! 여러 접근법을 단계별로 정리하며 최적화 과정도 잘 드러나 있어 학습 자료로도 훌륭합니다. 몇 가지 피드백 드리자면:

1. 시간/공간 복잡도 명시: 각 솔루션마다 TC와 SC를 명시하는 것이 좋겠습니다. 예를 들어, containsDuplicate는 TC: O(n), SC: O(n) (집합 생성), longestConsecutive는 TC: O(n), SC: O(n) 등. 이렇게 하면 성능 이해가 더 쉽습니다.

2. 가독성 및 코드 스타일: 대부분 깔끔하지만, Solution 클래스 내부에 다른 함수로 분리하거나 주석을 더 명확히 하면 가독성이 향상될 수 있습니다. 특히, 설명에 나온 두 번째 방법(early return)이 중요한 포인트이니 강조하는 것도 좋겠어요.

3. 접근법 제안: longestConsecutive의 경우, 현재 방식이 최적이며 직관적입니다. 다만, set을 이용한 방법이 일반적이고 빠르니 참고하세요.

4. 추가 팁: topKFrequent는 Counter.most_common()으로 충분히 빠른데, 경우에 따라 힙을 직접 사용한 구현도 고려할 수 있습니다. 하지만 지금 방식도 아주 적합합니다.

전반적으로 잘 정리된 PR이고, 학습 자료로도 훌륭합니다. 앞으로도 다양한 풀이 과정을 기록하면서 최적화와 가독성을 함께 고민하는 습관이 계속되면 더 좋겠어요! 계속해서 좋은 솔루션 기대할게요!

[Sbeo-Joe]

풀이과정 까지 자세하게 적어주셔서 너무 이해가 잘 됐고 리뷰하면서 많이 배웠습니다.
딱히 더 수정해야할 부분까지는 안보였어요 ㅎㅎ