[devyulbae] Week 04~05 solutions

[devyulbae]

답안 제출 문제

• Merge Two Sorted Lists #224

• Maximum Depth of Binary Tree #227

• Find Minimum In Rotated Sorted Array #245

• Word Search #255

• Coin Change #269

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

[devyulbae]

@DaleStudy 리뷰해줘

[dalestudy]

우선 다양한 문제에 대해 깔끔한 솔루션을 제출하셨네요. 각 코드의 시간/공간 복잡도도 적절하게 표기되어 있어 좋습니다. 몇 가지 개선 포인트와 격려를 드리자면:

1. 시간/공간 복잡도 표기: 일부 문제의 경우, 아직 표기되지 않은 경우가 있는데, Word Search와 같이 DFS 백트래킹은 최악의 경우 O(4^(n*m))까지 갈 수 있음을 참고하세요. 예를 들어, word-search/devyulbae.py는 DFS의 최악 경우를 명확히 표기하는 것도 좋습니다.

2. 코드 가독성 및 스타일: 전반적으로 깔끔하나, findMin에서 left=1로 시작하는 것보다 left=0이 더 자연스럽고, mid-1 > mid 조건을 nums[mid-1] > nums[mid]로 체크하는 방식은 좋습니다. 이진탐색 종료 조건과 범위 업데이트를 좀 더 명확히 하고, left와 right의 초기값을 일관성 있게 설정하는 것도 고려하세요.

3. 접근법 제안: 예를 들어 maxProfit은 매우 최적화된 풀이입니다. 다른 문제들도 표준적인 DP, 그리디, 이진탐색 등 적절한 알고리즘을 잘 선택하셨습니다. 다만, Word Break의 경우, DP 대신 BFS 또는 DFS + 메모이제이션도 가능하니 참고하세요.

4. 가독성 및 스타일: 일부 주석이나 변수 명이 명확하여 좋지만, dp = [0] * len(s) + [1]는 dp = [0] * (len(s)+1)로 수정하는 게 더 명확합니다. 또, 리스트 컴프리헨션이나 간결한 표현을 활용하면 가독성이 좋아집니다.

5. 격려와 조언: 전체적으로 깔끔하게 잘 해결하셨고, 다양한 문제에 도전하는 모습이 인상적입니다. 앞으로도 문제 해결 과정에서 시간/공간 복잡도 분석과 더불어 최적화 가능성을 고민하면 더욱 뛰어난 실력을 쌓을 수 있습니다. 계속 화이팅입니다!

[devyulbae]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍