[kimjunyoung90] WEEK 04 solutions

[kimjunyoung90]

답안 제출 문제

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 코드를 잘 작성하셨고, 문제 해결에 대한 이해도 드러납니다! 특히 각 문제에 대한 접근 방식이 명확하고 깔끔하게 구현되어 있어 가독성도 좋습니다. 아래 피드백은 더 효율적이거나 표준에 가까운 개선점을 제안하는 것이니 참고하시기 바랍니다.

1. 시간/공간 복잡도 표기 요청

   • 각 솔루션에 대해 시간(TC)과 공간(SC) 복잡도를 명시하는 것을 권장합니다. 예를 들어, coinChange는 TC: O(amount * n), SC: O(amount)로, findMin은 TC: O(log n), SC: O(1)로, wordSearch는 TC: O(M * N * 4^L)(L은 단어 길이)로 적어주는 것이 좋습니다.

2. 코드 가독성 및 베스트 프랙티스

   • coinChange는 현재 구조가 명확하지만, 주석이 조금 더 깔끔하게 달리면 이해에 도움이 될 것 같습니다. 예를 들어, "최소 동전 수를 저장하는 dp 배열" 등.
   • findMin은 이진 탐색 구현이 깔끔합니다. 다만, int mid = (left + right) / 2; 대신 int mid = left + (right - left) / 2;로 작성하는 것이 오버플로우 방지에 좋습니다.
   • wordSearch는 재귀 호출과 visited 배열 활용이 적절하며, 가독성도 뛰어납니다.

3. 더 나은 접근법 제안

   • 현재 알고리즘은 적절하고 효율적입니다. 특별히 개선할 부분은 없지만, 예를 들어 coinChange에서, 동전이 정렬되어 있다면, 동전 배열을 정렬 후에 더 빠른 탐색이 가능할 수 있으나, 일반적인 경우는 현재 방식이 적합합니다.

4. 코드의 일관성 유지

   • 주석이 상세하고 일관적입니다. 다만, 한글 주석이 많아 국제적인 협업 시에는 영어로 변경하는 것도 고려해보세요.

요약하자면, 전체적으로 매우 잘 작성된 코드입니다. 복잡도 표기와 약간의 세부적인 스타일 수정만 적용하면 더욱 완성도 높은 PR이 될 것입니다. 계속해서 좋은 문제 해결력 보여주세요!

[TonyKim9401]

4주차 문제 풀이 고생하셨습니다!
문제 풀이의 포인트마다 설명 달아주신게 너무 좋네요!