[hyunolike] WEEK 05 Solutions

[hyunolike]

답안 제출 문제

• Best Time to Buy And Sell Stock #221
• Group Anagrams #236
• Encode and Decode Strings #238
• Implement Trie Prefix Tree #256
• Word Break #271

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[hyunolike]

@DaleStudy 코드 리뷰

[dalestudy]

우선 두 문제 모두 깔끔하게 구현되어 있으며, 이해하기 쉬운 변수명과 적절한 주석이 인상적입니다. 특히 알고리즘 선택도 적절하며, 효율적인 방식으로 문제를 해결하고 있어 칭찬드립니다.

하지만 몇 가지 개선점과 제안을 드리자면,

1. 시간/공간 복잡도 분석이 포함되어 있지 않으니, 각 솔루션에 TC와 SC를 명확히 명시하는 것이 좋겠습니다. 예를 들어, maxProfit은 TC: O(n), SC: O(1), groupAnagrams는 TC: O(n k log k) (k는 문자열 평균 길이), SC: O(n k) 정도로 정리하면 좋겠습니다.
2. groupAnagrams의 경우, 정렬 키를 사용하는 방식이 표준적이고 효율적이지만, 문자 수가 많거나 긴 문자열이 많을 경우 성능 저하가 발생할 수 있어, 문자 카운트 배열을 키로 사용하는 방법도 고려해볼 수 있습니다. 이는 최적화 방법일 수 있으며, 참고하시면 좋겠습니다.
3. 가독성과 스타일 측면에서, 일부 주석을 조금 더 구체적으로 적거나, 함수 단위로 분리해도 좋을 것 같습니다. 예를 들어, groupAnagrams에서 정렬 과정을 별도 메서드로 분리하면 더 깔끔할 수 있습니다.
4. 두 코드는 모두 명확하고 효율적이지만, 특히 groupAnagrams는 정렬 대신 문자 카운트 배열을 사용하는 방식도 기억해 두시면 향후 더 다양한 최적화에 도움이 될 겁니다.

전체적으로 좋은 방향성이고, 앞으로도 효율적이고 깔끔한 코딩이 기대됩니다! 계속해서 발전하는 모습 응원합니다.

[hyunolike]

@DaleStudy 승인

[dalestudy]

승인되었습니다! 👍