[ys-han00] WEEK 05 solutions

[ys-han00]

답안 제출 문제

• Best Time to Buy And Sell Stock #221
• Group Anagrams #236
• Implement Trie Prefix Tree #256
• Word Break #271

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[ys-han00]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 여러 문제에 대해 깔끔하고 효율적인 접근 방식을 선택하셨네요! 특히 maxProfit과 groupAnagrams, wordBreak 구현에서 최적화와 가독성을 잘 고려하셨습니다.

구현 방식과 알고리즘

• maxProfit: 최솟값을 갱신하며 단일 패스로 최대 이익을 찾는 방법이 시간복잡도 O(n)으로 가장 효율적입니다. 공간복잡도도 O(1)로 적절하며, 더 좋은 접근법은 없습니다.
• groupAnagrams: 정렬을 이용한 해시맵 기반 그룹핑으로 O(n * k log k) (k는 문자열 평균 길이)입니다. unordered_map 사용으로 성능도 적절합니다.
• wordBreak: DP를 이용한 최적화된 풀이로, 시간복잡도는 O(n * m * l) (m은 단어 수, l은 최대 단어 길이)로 적당하며, 깔끔하게 구현되어 있습니다.

가독성 및 스타일

• 변수명과 구조가 명확하며, 주석처리된 이전 답안도 참고하는 방식이 좋아요.
• buy와 ans 변수명도 직관적입니다.
• groupAnagrams에서 unordered_map 사용도 성능에 적합하며, auto 사용으로 간결성을 유지했습니다.

추가 제안

• wordBreak의 substr 호출을 반복하는 대신, s 문자열의 부분 문자열을 미리 저장하거나, 인덱스 기반 비교를 통해 성능을 더 높일 수 있습니다.
• maxProfit에서 초기 값이 prices[0]인 것도 좋지만, 만약 prices가 비어있을 가능성도 고려한다면 방어적 코드를 넣어도 좋습니다.

요약

• 현재 구현 모두 시간복잡도와 공간복잡도를 적절히 고려했고, 효율적입니다.
• 가독성과 명확성도 뛰어나며, 더 나은 접근법은 필요 없는 상태입니다.
• 계속해서 다양한 문제를 깔끔하게 해결하는 모습이 인상적입니다. 앞으로도 이 방향 유지하시면서, 복잡한 문제는 DP 또는 해시맵 활용을 연습해보세요!

[ys-han00]

@DaleStudy 승인해줘

[dalestudy]

이 PR은 여러 문제에 대해 깔끔한 풀이가 포함되어 있으며, 특히 maxProfit, groupAnagrams, Trie, wordBreak 함수가 잘 구현되어 있습니다. 마지막 maxProfit 솔루션은 최소값을 계속 갱신하며 최대 차익을 찾는 효율적인 방법으로, 시간 복잡도도 O(n)으로 최적화되어 있습니다. 검토 후 승인하겠습니다. 수고하셨습니다!