[casentino] WEEK 01 solutions

[casentino]

답안 제출 문제

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

[casentino]

@DaleStudy

[dalestudy]

전체적으로 여러 문제에 대해 깔끔한 해결책을 제출하셨네요! 특히 모든 문제의 시간과 공간 복잡도 분석이 포함되어 있지 않아서, 리뷰에 포함할 수 있도록 요청드리고 싶어요. 예를 들어, containsDuplicate는 TC: O(n), SC: O(n), longestConsecutive는 TC: O(n log n) (정렬 포함), topKFrequent는 TC: O(n log n) (정렬) 등 명확히 표기하면 좋겠습니다.

또한, longestConsecutive에서 정렬을 사용했는데, 최적의 시간 복잡도를 위해 집합(Set)을 활용하는 방식을 고려해볼 수 있어요. 이 방법은 TC: O(n)으로 더 빠를 수 있습니다.

코드 가독성은 전반적으로 좋아요! 변수 이름도 명확하고, 가독성을 높이는 방식입니다. 하지만, topKFrequent에서 Map을 사용하는 대신, Object를 활용하거나 Array.prototype.reduce를 활용하는 것도 고려할 수 있어요. 그리고 twoSum은 더 효율적인 방법(예: 해시 맵)을 사용할 수 있는데, 현재는 이중 루프로 해결했기 때문에 TC: O(n^2)입니다. 해시 맵을 활용하면 TC: O(n)으로 더 좋아집니다.

마지막으로, 모든 솔루션들이 잘 구조화되어 있어 이해하기 쉽고, 문제에 적합하게 작성된 것 같아요! 앞으로는 더 나은 시간 복잡도와 메모리 사용을 위해 최적화 가능성을 고려해보시면 좋겠습니다. 계속해서 좋은 문제 풀이 기대할게요!

[casentino]

@DaleStudy approve

[dalestudy]

이 PR의 코드는 각 문제에 대해 간단명료한 해결책을 제공하고 있으며, 전체적으로 잘 구현되어 있습니다. containsDuplicate, rob, longestConsecutive, topKFrequent, twoSum 모두 각 문제의 요구사항에 맞게 적절한 방법으로 작성되어 있습니다. 특히, containsDuplicate는 Set을 활용해 효율적이고, rob은 메모이제이션을 이용한 재귀 구조로 깔끔합니다. 검토 후 승인하셔도 무방합니다!

[TonyKim9401]

@casentino 님 1주차 문제 풀이 고생하셨습니다!
Approve 기능은 현재 구현 설계 단계로 아직은 사용이 불가능합니다.
양해 부탁드립니다!

[TonyKim9401]

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