[pastelto] WEEK 01 solutions

[pastelto]

답안 제출 문제

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

[TonyKim9401]

@DaleStudy

[dalestudy]

전반적으로 깔끔하고 기본적인 해결책을 잘 구현하셨습니다! 아래 피드백을 참고해 더 발전시킬 수 있기를 바랍니다.

1. 시간/공간 복잡도 분석:

   • containsDuplicate는 HashSet을 사용하여 시간복잡도 O(n), 공간복잡도 O(n)으로 예상됩니다. 이 내용을 주석 또는 코드에 명시하면 좋겠습니다.
   • twoSum은 이중 반복문으로 구현되어 있어 시간복잡도 O(n²), 추가 공간이 필요 없기 때문에 O(1). 이 점도 명시하면 더 좋겠어요.

2. 더 나은 접근법 제안:

   • twoSum은 해시맵을 활용하면 시간복잡도를 O(n)으로 줄일 수 있습니다. 예를 들어, 한 번 순회하며 target - nums[i]가 해시맵에 있는지 검사하는 방식입니다. 성능 향상에 도움이 될 수 있습니다.

3. 가독성 및 스타일:

   • 변수명과 구조는 명확하여 좋습니다. 다만, 주석을 더 구체적으로 달거나, 함수에 간단한 설명을 추가하면 이해가 더 쉬워질 것 같습니다.

전체적으로 잘 작성하셨고, 작은 최적화와 주석 추가로 더 훌륭한 코드가 될 수 있습니다. 계속해서 연습하며 발전하는 모습이 기대됩니다!

[TonyKim9401]

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