[ppxyn1] WEEK 05 solutions

[ppxyn1]

답안 제출 문제

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

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[ppxyn1]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 깔끔하게 여러 문제에 대한 해결책이 잘 정리되어 있습니다. 하지만 몇 가지 개선할 부분과 추천 드릴 방법이 있습니다.

1. 시간/공간 복잡도 명시 요청: 각 솔루션에 시간(TC)과 공간(SC) 복잡도를 구체적으로 추가하는 것이 좋습니다. 예를 들어, maxProfit은 TC: O(n), SC: O(1), groupAnagrams는 TC: O(n * k log k), SC: O(nk) 등으로 명시하면 이해가 더 쉽습니다.

2. groupAnagrams의 정렬 방법: sorted_word = str(sorted(word))는 리스트를 문자열로 변환하는데, 이는 직관적이지만 더 나은 방법은 tuple(sorted(word))를 사용하는 것입니다. 튜플은 해시 가능하고, 리스트보다 빠르게 비교할 수 있으며, 딕셔너리 키로 적합합니다.

3. Trie 구현: 구조는 명확하고 깔끔합니다. 다만 self.root = Node(ending=True)는 트라이의 루트 노드가 끝나는 노드로 시작하는 것이 혼란스러울 수 있습니다. 보통 루트는 끝나는 상태와 무관하게 빈 노드로 시작하는 것이 일반적입니다. 또한, Node 클래스에 __repr__ 같은 디버깅용 메서드를 추가하면 가독성이 좋아집니다.

4. wordBreak의 재귀 방식: 현재는 재귀 + 반복문으로 간단하게 구현됐지만, @lru_cache 데코레이터를 활용하면 중복 호출을 방지하여 성능 향상에 도움됩니다. 특히 TLE 방지에 유용하며, 개선된 버전이 될 수 있습니다.

5. 일관성 및 가독성: 각 파일의 시작에 간단한 아이디어 주석을 영어로 명확히 적어두면 더 좋습니다. 또한, 임포트 누락(예: from typing import List)이 보이니, 반드시 추가하세요.

격려와 제안: 다양한 문제를 해결하는 깔끔한 코드들이 인상적입니다! 앞으로는 각 솔루션에 복잡도 명시와 더 효율적인 자료구조 활용, 그리고 성능 최적화를 고려하면 더욱 완성도 높은 답안이 될 것입니다. 계속해서 정진하세요!

[mandel-17]

풀이해주신 것 잘봤습니다. 이번주도 고생 많으셨습니다~