[radiantchoi] WEEK 05 Solutions

[radiantchoi]

답안 제출 문제

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

[radiantchoi]

@DaleStudy 리뷰해줘

[dalestudy]

먼저, 여러 문제에 대한 깔끔한 구현과 문서화가 잘 되어 있어 칭찬드리고 싶습니다! 전체적으로 가독성도 높고, 필요한 주석도 적절히 포함되어 있어 이해하기 쉽습니다. 이제 각 코드별로 구체적인 피드백을 드리겠습니다.

1. 최대 이익 구하기 (Best Time to Buy and Sell Stock)

• 시간/공간 복잡도: TC: O(n), SC: O(1)로 명시하는 것을 추천합니다. 현재 주석이 없으니 추가해주세요.
• 알고리즘 평가: 현재 구현은 최적의 선형 한 번 순회 방식입니다. 매우 효율적이며, 이 방식을 유지하는 것이 좋습니다.
• 가독성: 변수명도 직관적이며, 주석도 명확합니다. 다만, current_profit과 profit의 역할이 유사하므로, max_profit 같은 이름도 고려해볼 수 있습니다.

2. 그룹 애너그램 (Group Anagrams)

• 시간/공간 복잡도: TC: O(n * k log k), 여기서 n은 문자열 수, k는 문자열 평균 길이입니다. 정렬하는 과정 때문입니다. 이 내용을 주석에 포함하면 좋겠습니다.
• 개선 제안: 현재는 등장하는 문자 기반 키를 만들어서 사용했는데, 이는 충분히 효율적입니다. 다만, makeAnagramKey 내부에서 정렬 대신 collections.Counter를 활용하면 더 간단하고 빠를 수 있습니다.
• 가독성: 전체적으로 깔끔하며, 키 생성 함수도 명확합니다.

3. Trie (Prefix Tree)

• 시간/공간 복잡도: TC: O(m * l), m은 단어 수, l은 평균 길이. 공간은 트리 노드 수에 따라 다름. 주석에 명시하는 것을 추천합니다.
• 알고리즘 평가: 구조적 설계와 구현이 깔끔하며, traverse 함수가 재사용 가능하고 읽기 쉽습니다.
• 가독성: 주석과 변수 이름이 적절하며, 코드 스타일도 좋습니다.

4. Word Break

• 시간/공간 복잡도: TC: O(n^2), n은 문자열 길이, 이유는 각 위치에서의 시작점마다 문자열 일부를 검사하기 때문입니다. 이 내용도 주석에 포함하는 것을 권장합니다.
• 알고리즘 평가: DFS + 메모이제이션 방식으로 효율적입니다. 다만, BFS 방식도 고려해볼 수 있는데, 현재 방식이 충분히 깔끔하고 효율적입니다.
• 가독성: 간결하며, 주석도 적절합니다.

---

종합 격려 및 추천

전반적으로 매우 잘 구현하셨고, 주석도 명확하게 작성되어 있어 이해하기 쉽습니다. 약간의 복잡도 분석과 최적화 방안을 추가하면 더 완성도 높은 리뷰가 될 것 같습니다. 계속해서 좋은 코드 기대하며, 앞으로도 더 많은 최적화와 다양한 방법을 탐구해보세요!

[radiantchoi]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍