[devyejin] WEEK 01 solutions

[devyejin]

답안 제출 문제

• 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을 병합할 수 있도록 승인해주세요.

[TonyKim9401]

@DaleStudy

[dalestudy]

전체적으로 깔끔하고 명확한 코드입니다! 각 문제별로 시간/공간 복잡도도 잘 표기되어 있어 이해하기 쉽고, Pythonic한 구현도 잘 되어 있어 좋습니다. 몇 가지 제안 드리자면:

1. 시간/공간 복잡도 표기: 두 번째 솔루션에서 topKFrequent 함수의 시간 복잡도는 정렬로 인해 O(n log n)이 맞지만, Counter의 생성은 O(n)입니다. 따라서 전체 시간 복잡도는 O(n log n)으로 적절히 표기하셨습니다. 공간 복잡도도 적절하게 표기되어 있습니다.

2. 가독성 및 스타일: 일부 함수에 Docstring을 넣어 주석처리하는 대신, 함수 내부에 간단한 설명을 넣거나, 전체 파일에 대해 한 줄짜리 설명을 달아도 좋을 것 같습니다. 특히 containsDuplicate 함수는 return len(set(nums)) == len(nums)가 더 직관적입니다.

3. 알고리즘 제안: twoSum의 경우, 해시맵을 이용하는 방법이 최적입니다. 다만, 입력 리스트가 정렬되어 있지 않다는 가정하에 이 방식이 가장 효율적입니다. 만약 정렬이 가능하다면, 투 포인터 방식을 사용하는 것도 고려할 수 있습니다.

4. 코드 간결성: containsDuplicate에서 return len(set(nums)) == len(nums)는 깔끔하지만, 조금 더 빠르게는 len(set(nums)) < len(nums)로 체크하는 것도 가능합니다. (둘 다 충분히 이해 가능합니다.)

5. 일관성 유지: topKFrequent 함수에서 Counter를 사용한 구현과 주석처리된 정렬 기반 구현이 함께 있는데, 하나로 통일하거나 두 버전 중 하나만 남겨도 좋겠습니다.

전반적으로 코드 구조가 깔끔하고, 내가 제안한 개선점들은 작은 선택지입니다. 이미 좋은 습관을 가지고 계시고, 계속해서 최적화와 읽기 쉬운 코드를 지향하는 모습이 인상적입니다!

[TonyKim9401]

1주차 문제 풀이 고생하셨습니다!