[chjung99] WEEK 05 solutions

[chjung99]

답안 제출 문제

• Container With Most Water #242
• 3Sum #241
• Remove Nth Node From End of List #248
• Search In Rotated Sorted Array #246
• Combination Sum #254

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[rivkode]

수고하셨습니다!

[chjung99]

@DaleStudy 리뷰해줘

[dalestudy]

먼저, 여러 문제에 대한 솔루션을 깔끔하게 정리하셨네요! 전체적으로 코드 가독성이 좋고, 알고리즘 선택도 적절합니다. 몇 가지 개선점과 피드백을 드리자면:

1. 시간/공간 복잡도 표기: 각 솔루션에 TC와 SC를 명확히 표기해 주세요. 예를 들어, threeSum은 TC: O(N^2), SC: O(N)으로 적어주시면 좋겠습니다. 특히 HashSet을 사용하는 경우, 공간 복잡도에 유의해야 하니 참고하세요.

2. 중복 제거 최적화: threeSum은 현재 HashSet으로 중복을 방지하는데, 이보다는 정렬 후 중복 체크를 통해 중복을 피하는 것이 더 효율적입니다. 또한, twoSum에서 두 포인터 이동 시 중복된 값을 건너뛰는 로직을 넣으면 더 깔끔하고 빠른 수행이 가능합니다.

3. 가독성 및 스타일:

   • 변수명과 들여쓰기는 일관적이고 명확합니다. 다만, twoSum 함수에서 left와 right를 초기화할 때, targetIdx를 제외한 범위 내에서 시작하는 게 더 명확할 수 있습니다.
   • search 솔루션에서 mid 계산 시 (left + right) / 2는 (left + right) / 2 또는 left + (right - left) / 2로 하는 게 더 안전합니다.

4. 알고리즘 제안:

   • threeSum은 정렬 후, 중복 체크를 위해 i와 left, right에서 중복값을 건너뛰는 로직을 넣으면 더 깔끔합니다.
   • search는 이진 탐색 구현이 잘 되어 있는데, left와 right의 초기값을 nums.length - 1로 하는 게 더 직관적입니다.

5. 코드 스타일 및 베스트 프랙티스:

   • moveNth 함수는 필요 없거나, 내부 로직을 간소화할 수 있습니다. 예를 들어, removeNthFromEnd에서 fast와 slow 포인터를 활용하는 방식도 고려해보세요.

전체적으로 잘 작성하셨고, 조금만 더 최적화하면 성능 향상과 가독성 모두 좋아질 겁니다. 계속해서 연습하시면서 더 깔끔한 코드와 효율적인 알고리즘을 만들어보세요!