[se6816] WEEK 05 Solutions

[se6816]

답안 제출 문제

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

[se6816]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 깔끔하고 다양한 문제 해결 방식을 포함하여 학습 효과가 좋아보입니다. 특히 시간복잡도와 공간복잡도를 명확히 표기하며, 주석도 이해를 돕는 수준입니다. 몇 가지 제안을 드리자면:

1. 복잡도 분석 명확화: Solution2의 DP 방식은 O(N^2), Solution은 O(N)임을 잘 표기하셨습니다. 이것은 매우 중요한 포인트로, 특히 시간 초과 방지와 효율성에 큰 영향을 미칩니다. 이 부분을 더 강조하거나, 관련 설명에 예시를 덧붙여 학습자를 도와주는 것도 좋습니다.

2. 코드 가독성 개선: Solution의 maxProfit 메서드에서 if문 대신 Math.min을 사용하거나, profit = Math.max(profit, prices[i] - min); 부분을 처음부터 profit을 0으로 시작하는 방식으로 유지하는 것이 더 깔끔할 수 있습니다.

3. Trie 구현: 연결 리스트 구조를 명확히 하고, insert, search, startsWith 메서드가 깔끔히 구현되어 있습니다. 다만, WordNode 내 next 맵이 항상 초기화되어 있는데, 필요 시 null 체크를 넣거나, HashMap 대신 배열 활용도 고려할 수 있습니다(문자 범위가 한정적일 때).

4. Word Break 문제: BFS와 Trie를 조합한 구현이 인상적입니다. visited 배열을 잘 활용했고, search 메서드에서 여러 인덱스를 반환하는 구조도 효율적입니다. 다만, 주석에 "이전 방문 인덱스 무시"라고 적으셨는데, 이 부분을 좀 더 명확히 설명하거나, visited 배열의 역할을 강조하면 이해도가 높아질 것 같습니다.

5. 일관성: 코드 스타일이 일관적이며 잘 정리되어 있어 좋습니다. 함수명, 변수명도 명확합니다.

격려 포인트: 다양한 문제를 해결하면서 효율적인 알고리즘과 자료구조를 잘 접목시키셨습니다. 앞으로도 이와 같은 구조적 접근 방식을 유지한다면 더 복잡한 문제도 해결할 수 있을 것입니다. 계속해서 깊이 있는 구현과 분석을 연습하세요!

[se6816]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍