[sangbeenmoon] WEEK 05 Solutions

[sangbeenmoon]

답안 제출 문제

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

[jylee2033]

이번 주 문제들 다 푸시느라 수고하셨어요 👍🏻
group anagrams에서 미리 sort 한 list를 만들고 grouping 하는 방식이 신기했어요! 다만 dict를 활용하시면 TC를 더 줄일 수 있을 것 같습니다 😊

[jylee2033]

@DaleStudy 리뷰해줘

[dalestudy]

먼저 전체적으로 다양한 문제에 대한 솔루션이 깔끔하게 정리되어 있어 인상적입니다! 각 구현에 대해 몇 가지 건설적 피드백을 드리자면:

1. 시간/공간 복잡도 명확성: 대부분의 파일에서 복잡도 표기가 잘 되어 있지만, groupAnagrams의 visited 리스트 크기(10001)가 고정된 크기임을 명확히 하고, 이로 인한 공간 복잡도를 O(m)으로 보는 게 더 적절할 것 같습니다. 또한, decode 함수에서 반복문 조건이 while j < len(str) - 1:인데, j가 len(str)-1 일 때 종료되어버릴 수 있으니, while j < len(str):로 수정하는 것도 좋겠어요.

2. 더 나은 접근법 제안: groupAnagrams에서는 정렬된 문자열을 key로 하는 딕셔너리(dict)를 활용하는 방법도 고려해보세요. 이 경우 시간 복잡도를 줄이고 코드 가독성도 향상됩니다.

3. 코드 가독성 및 스타일:

   • encode 함수에서 for i, str in enumerate(strs):에서 str은 파이썬 내장 함수 이름이니 s 또는 string으로 변경하는 게 좋습니다.
   • decode 함수에서 result.append(str[i:j]) 이후, j가 delimiter를 찾았을 때 while문을 종료하는 로직이 빠져있거나, break 후 j값이 올바른지 재확인하는 부분이 필요합니다.
   • 자바 Trie 구현은 깔끔하지만, insert 함수 내에서 map에 이미 존재하는지 먼저 체크 후, 재귀 호출 구조를 간단히 만들거나 반복문으로 변경하면 가독성을 높일 수 있어요.

4. 추가 제안:

   • wordBreak에서는 visited를 dict 대신 set으로 바꾸면 더 직관적이고 빠른 검색이 가능하니 고려해보세요.
   • s[i:i + len(word)] 비교시, 문자열 슬라이싱이 비용이 있을 수 있으니, 길이별로 미리 계산하거나, 인덱스 기반 비교를 고려하는 것도 방법입니다.

이 밖에도 전체적으로 깔끔한 코드들이 많아 매우 좋습니다! 앞으로도 다양한 문제를 도전하며 더 효율적이고 깔끔한 코드를 만들어 가시길 기대할게요. 계속해서 좋은 성과 보여주세요!