[Donghae0230] WEEK 01 solutions

[Donghae0230]

답안 제출 문제

• Contains Duplicate
• Two Sum
• Top K Frequent Elements
• Longest Consecutive Sequence

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy

[dalestudy]

전체적으로 문제별 기본적 해결책을 잘 구현하셨습니다! 다만, 몇 가지 개선할 점과 제안을 드리고 싶어요.

1. 시간/공간 복잡도 명시 부족
   각 문제별로 시간과 공간 복잡도를 명확히 표기해주셨는데, containsDuplicate의 경우 시간 O(n), 공간 O(n), topKFrequent는 정렬로 인해 O(n log n), O(n)으로 적절히 표기되어 있습니다. 그러나 house-robber는 재귀적 접근으로 시간복잡도가 O(2^n)으로 예상되는데, 이 부분은 명확히 표기했고 좋습니다. 앞으로도 복잡도 표기를 일관성 있게 유지하는 것이 학습과 협업에 도움이 됩니다.

2. 알고리즘 효율성 개선 가능

   • containsDuplicate는 set을 이용하는 방식이 가장 효율적입니다. 현재는 set(nums) 후 list(set_nums)로 다시 리스트로 변환하는 과정이 불필요합니다. len(set(nums)) != len(nums)로 바로 비교하는 것이 더 깔끔하고 효율적입니다.
   • house-robber는 재귀와 리스트 최대화 방식은 시간초과가 예상됩니다. DP(동적 계획법)를 사용하면 O(n) 시간에 해결할 수 있어 성능이 훨씬 좋아집니다. 예를 들어, dp[i] = max(dp[i-1], dp[i-2] + nums[i])를 활용하는 방식을 추천합니다.

3. 가독성과 스타일

   • 변수명과 함수명은 직관적입니다. 다만, temp 함수는 이름이 추상적이어서 dfs 또는 recursion 같은 의미있는 이름으로 바꾸면 더 좋겠어요.
   • longestConsecutive는 정렬과 set을 사용하는 방법이 적절하며 깔끔합니다. 다만, result와 temp의 역할이 명확하게 드러나도록 변수명을 조금 더 구체화할 수 있습니다.

4. 추가 개선 제안

   • topKFrequent는 정렬 후 딕셔너리에서 튜플 리스트를 만들어 정렬하는 방식은 좋아요. 하지만, 힙을 이용한 방법도 고려할 수 있습니다. 대량 데이터에서는 힙이 더 효율적일 수 있습니다.

전반적으로 잘 하셨고, 구현이 직관적입니다! 앞으로는 문제별 최적화와 시간복잡도 개선을 도모하면 더 좋은 성과를 기대할 수 있습니다. 계속해서 좋은 연습 기대할게요!

[TonyKim9401]

1주차 문제 풀이 고생하셨습니다!
온보딩 및 스터디 적응 하시는데 앞으로 조금 더 힘내주시고 앞으로의 15주간 여정 응원합니다.
2주차 문제 풀이도 파이팅입니다!