[jun-brro] WEEK 01 solutions

[jun-brro]

답안 제출 문제

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

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[jun-brro]

@DaleStudy 리뷰해줘

[dalestudy]

좋은 작업입니다! 여러 문제를 깔끔하게 해결하셨고, 가독성도 좋아서 이해하기 쉽습니다. 몇 가지 피드백을 드리자면:

1. 시간/공간 복잡도 분석 추가 요청

   • containsDuplicate: TC: O(n), SC: O(n) (set 사용으로 인해).
   • topKFrequent: TC: O(n), SC: O(n) (딕셔너리와 버킷 배열 사용).
   • twoSum: TC: O(n²), SC: O(1). 이 부분은 더 효율적인 방법이 있는데, 예를 들어 해시맵을 활용하면 TC를 O(n)으로 줄일 수 있어요. 다음에 참고해보시면 좋겠습니다.

2. 더 나은 접근법 제안

   • twoSum의 경우, 현재 이중 루프로 해결했는데, 해시맵을 활용하면 시간복잡도를 크게 줄일 수 있습니다. 이는 학습에 도움이 될 수 있으니, 다음 문제에서 도전해보세요!

3. 코드 스타일 및 가독성

   • 전체적으로 깔끔하고 표준에 잘 맞춰 작성하셨습니다.
   • 함수에 주석이나 타입 힌트(: List[int] 등)를 추가하면 더 명확해지고, 다른 사용자나 미래의 자신에게도 도움이 됩니다.

계속해서 좋은 문제 풀이 기대할게요! 다음에는 더 효율적인 알고리즘도 도전해 보시면서 성장하는 경험이 되길 바랍니다.

[Sol35229]

해시맵을 쓰면 이중 for문 방식과 비교해봤을 때 시간복잡도를 O(n^2)에서 O(n)으로 개선할 수 있지만 공간복잡도는 O(1)에서 O(n)으로 늘어 난다고 합니다! 상황 따라서 선택 하면 될 것 같아요😀
해시맵 풀이법 링크 첨부드립니다!https://leetcode.com/problems/two-sum/editorial

[jun-brro]

피드백 감사합니다!