[YuuuuuuYu] WEEK 05 solutions

[YuuuuuuYu]

답안 제출 문제

• Best Time to Buy And Sell Stock #221
• Group Anagrams #236
• Encode and Decode Strings #238
• Design Add And Search Words Data Structure #257
• Word Break #271

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[YuuuuuuYu]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 깔끔하고 명확한 코드입니다! 두 문제 모두 시간/공간 복잡도를 잘 분석하였으며, 주석도 이해를 돕고 있어 좋습니다.

구체적인 피드백:

1. 시간/공간 복잡도 표기:

   • maxProfit 문제는 TC: O(n), SC: O(1)으로 적절히 표기되어 있습니다.
   • groupAnagrams는 TC: O(n k log k), SC: O(n k)로 잘 표기했으며, 상세 설명도 좋아요.
   • 다만, groupAnagrams의 공간 복잡도에서 "최대 n개의 키-값"이라고 하셨는데, n이 문자열 수, k가 최대 문자열 길이이므로 O(n * k)는 적절한 표현입니다. 다만, 이 부분을 좀 더 명확하게 "최대 n개의 그룹과 각각의 문자열 저장"으로 설명해도 좋겠어요.

2. 접근법 및 알고리즘:

   • 두 문제 모두 대표적인 최적 풀이를 사용하셨으며, 깔끔하게 구현하셨습니다.
   • maxProfit은 그리디, groupAnagrams는 정렬 기반 해시맵 활용으로 적절합니다.

3. 가독성과 스타일:

   • 주석이 명확하고 깔끔하며, 각 부분 설명도 이해하기 쉽습니다.
   • 변수명도 직관적이고 일관적입니다.

4. 추가 제안:

   • groupAnagrams에서 문자열 정렬 대신 카운팅 배열(알파벳 개수)로 키를 생성하는 방법도 있어, 정렬보다 약간 더 빠른 성능(특히 길이가 긴 문자열에서)이 가능하니 참고하면 좋겠어요.
   • 예를 들어, "aabbcc"와 "abcabc"는 카운트 배열이 같아지므로 더 빠른 해결책이 될 수 있습니다.

격려:
이 두 해결책 모두 명확하고 효율적입니다! 특히 복잡도 분석까지 꼼꼼히 적으셔서, 리뷰어가 이해하기 쉽고 학습하는 데 큰 도움이 됩니다. 앞으로도 다양한 문제에 대해 여러 접근법을 시도해보시면 더욱 좋겠습니다. 계속 화이팅!

[YuuuuuuYu]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍