[1lsang] WEEK 01 Solutions

[1lsang]

답안 제출 문제

• Contains Duplicate #217
• Two Sum #219
• Top K Frequent Elements #237

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy

[dalestudy]

훌륭하게 문제별로 깔끔하게 답안을 제출하셨네요! 특히 두 번째 문제의 해시맵 활용 방식은 시간복잡도를 크게 개선하는 좋은 접근입니다. 몇 가지 건설적인 피드백을 드리자면:

1. 시간/공간 복잡도 명시 요청: 각 솔루션에 TC와 SC를 명시하는 것이 좋습니다. 예를 들어, containsDuplicate는 TC: O(n), SC: O(n), topKFrequent는 TC: O(n log n), SC: O(n)으로 정리할 수 있겠네요.

2. containsDuplicate의 구현: 현재 Set을 이용해 중복 여부를 판별하는 방식은 매우 적합합니다. 다만, Array.from(new Set(nums).values())는 Array.from(new Set(nums))로 더 간단히 쓸 수 있으며, 이 역시 시간복잡도는 동일하게 O(n)입니다.

3. topKFrequent의 정렬: 현재는 객체를 배열로 변환 후 정렬하는 방식인데, 이 경우 O(n log n)입니다. 더 효율적인 방법으로는 힙(우선순위 큐)을 활용하거나, 파이썬의 경우 heapq를 쓰지만, TypeScript/JavaScript에서는 라이브러리 활용이 제한적입니다. 그래도 이 방법은 이해하기 쉽고 적절합니다.

4. twoSum의 개선: 현재는 두 번째 방법이 좋은데, numObj에서 중복 인덱스 처리 시 조금 더 간결하게 할 수 있어요. 예를 들어, numObj에 한 번만 저장하고 바로 탐색하는 방식도 고려할 수 있습니다. 그리고, numObj가 값 -> 인덱스 배열이므로, 두 개의 인덱스를 찾는 로직이 더 깔끔할 수 있습니다.

5. 가독성 향상: 변수명이나 주석을 조금 더 명확히 하거나, 간단한 코드 설명을 넣으면 읽기 더 수월합니다.

전반적으로 잘 구현하셨고, 성능 개선도 고려하신 점이 인상적입니다. 앞으로도 다양한 방법을 시도하며 더 최적화된 솔루션을 탐구하는 습관이 도움이 될 겁니다. 계속해서 좋은 답안 기대하겠습니다!

[TonyKim9401]

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