[socow] WEEK 01 solutions

[socow]

답안 제출 문제

• Two Sum #219
• Contains Duplicate #217
• 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]

전체적으로 깔끔하고 효율적인 풀이가 잘 반영되어 있습니다! 두 문제 모두 해시셋과 딕셔너리를 활용한 최적화된 접근법을 사용했으며, 코드 가독성도 좋습니다. 몇 가지 피드백을 드리자면:

1. 시간/공간 복잡도 표기

   • containsDuplicate는 TC: O(n), SC: O(n) (집합으로 중복 제거 및 길이 비교)
   • twoSum은 TC: O(n), SC: O(n) (한 번의 순회와 딕셔너리 저장)
     두 함수 모두 명확하고 적절하게 분석되어 있습니다. 이 부분을 PR에 명시하면 더욱 좋겠습니다.

2. 코드 스타일 및 가독성

   • 변수명, 구조 모두 깔끔하며, 주석도 이해를 돕는 수준입니다.
   • set(nums)와 길이 비교 방식은 직관적이고 효율적이며, 매우 실용적입니다.
   • twoSum의 반복문 내부 로직도 간결하고 이해하기 쉽습니다.

3. 개선 제안

   • containsDuplicate는 리스트 길이와 셋 길이 비교 대신, 셋을 생성하는 과정에서 중복 여부를 판단하는 다른 방법이 없기 때문에, 현재 방식이 가장 적합합니다.
   • twoSum의 경우, 딕셔너리 대신 정렬 후 투포인터를 사용하는 방법도 있지만, 인덱스 반환이 필요하니 딕셔너리 방식이 적합합니다.
   • 두 풀이 모두 이미 최적화 수준에 가깝고, 더 나은 접근법은 별도로 필요 없어 보입니다.

4. 추가 팁

   • containsDuplicate는 길이 비교 대신 len(set(nums)) < len(nums)로 표현하는 것도 가능하지만, 현재 방식도 충분히 직관적입니다.
   • twoSum에서 enumerate를 활용한 점이 좋으며, 변수명도 명확합니다.

요약하자면, 두 해결책 모두 훌륭하고, 가독성도 좋아서 바로 활용하셔도 좋습니다! 앞으로도 더 다양한 방법과 최적화 기법을 탐구하시면 더욱 좋을 것 같습니다. 계속 화이팅입니다!

[TonyKim9401]

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