[chjung99] WEEK 07 solutions

[chjung99]

답안 제출 문제

• Insert Interval #277
• Unique Paths #273
• Set Matrix Zeroes #283
• Word Search #255
• Decode Ways #268

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[chjung99]

@DaleStudy 리뷰해줘

[dalestudy]

전반적으로 깔끔한 구현과 다양한 문제 해결 방법이 잘 드러나 있습니다. 특히 DFS와 DP, 정렬, 해시셋 활용 등 여러 알고리즘 기법을 적절히 활용하셨네요. 몇 가지 개선 포인트를 드리자면:

1. 시간/공간 복잡도 분석: 각 풀이에 대한 시간과 공간 복잡도 주석을 추가하는 것이 좋겠습니다. 예를 들어, decode-ways는 TC: O(n), SC: O(n) (메모이제이션을 위해), set-matrix-zeroes는 TC: O(mn), SC: O(m + n) 정도로 명확히 표기하면 가독성과 이해에 도움이 됩니다.

2. decode-ways DFS + 메모이제이션: 현재 구현은 효율적이며, isDecodable() 함수도 명확합니다. 그러나 substring() 호출 대신 charAt()으로 바로 비교하는 방법도 고려해볼 수 있습니다. 이는 성능 향상에 도움이 됩니다.

3. insert-interval: 정렬 후 병합 과정은 깔끔하지만, deque 대신 ArrayList로 유지하는 것도 충분히 가능하며, 코드가 더 간단할 수 있습니다. 또한, Interval 클래스를 Comparable로 구현하셨는데, Collections.sort() 이후 병합 과정에서 더 직관적이고 효율적인 병합 방법을 사용할 수 있습니다.

4. set-matrix-zeroes: 해시셋으로 행과 열을 저장하는 방식은 직관적이고 깔끔합니다. 하지만, 공간 복잡도를 고려하면 첫 행과 열에 플래그를 저장하는 방법도 있습니다. 가독성은 유지하면서 공간을 절약할 수 있죠.

5. unique-paths: DP 방식이 명확하며 효율적입니다. dp 배열 크기를 (m+1) x (n+1)로 하셨는데, (m x n)으로도 충분하며 더 직관적일 수 있습니다.

6. word-search: DFS, 백트래킹 구현이 깔끔합니다. answer 플래그 대신, 재귀 호출이 종료되면 바로 반환하는 방식도 고려해볼 수 있습니다. visit 배열 활용도 적절하며, outOfRange() 함수도 명확합니다.

전반적으로 코드 스타일이 깔끔하고 문제 해결 방법도 적절합니다. 약간의 최적화와 주석 추가, 복잡도 명시로 가독성과 유지보수성을 더 높일 수 있겠습니다. 수고하셨고, 앞으로도 다양한 알고리즘 문제 해결 능력을 기대합니다!

[chjung99]

@DaleStudy 승인해줘

[dalestudy]

코드가 깔끔하게 구성되어 있고, 로직도 명확해서 문제 해결에 적합합니다. 특히 dfs와 메모이제이션을 활용한 decode-ways 구현이 효율적입니다. 또한, 삽입, 제로 처리, 경로 계산 등 다양한 문제에 대해 잘 작성하셨습니다. 전체적으로 잘 하셨으며, 리뷰 승인 드립니다!

[chjung99]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍