[hjeomdev] WEEK 04 solutions

[hjeomdev]

답안 제출 문제

• Merge Two Sorted Lists #224
• Maximum Depth of Binary Tree #227
• Find Minimum In Rotated Sorted Array #245
• Word Search #255
• Coin Change #269

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

좋은 시도입니다! mergeTwoLists 함수는 깔끔하고 이해하기 쉽도록 작성하셨네요. 특히 더미 헤드 노드를 활용한 방법은 가독성과 유지보수에 도움이 됩니다. 다만, 몇 가지 개선할 점과 추가적인 피드백을 드리자면:

1. 시간/공간 복잡도 분석 추가 요청
   현재 코드에 복잡도 설명이 없는데, 시간복잡도는 두 리스트의 전체 노드를 한 번씩 훑기 때문에 O(n + m), 공간복잡도는 더미 노드 외에 추가적인 공간을 사용하지 않으므로 O(1)로 간단히 표기할 수 있습니다. 이를 PR에 명시하는 것을 추천합니다.

2. 가독성 향상
   변수명 result는 적절하지만, tail 또는 current와 같은 이름도 고려해보세요. 또한, 조건문 내부에서 result.next를 계속 이동하는 부분은 깔끔하지만, 주석을 추가하면 더 이해하기 쉬울 것 같습니다.

3. 더 나은 방법?
   이 문제는 이미 최적의 해결책에 가까운 방식이니, 더 나은 알고리즘은 없습니다. 다만, 재귀 방식도 고려할 수 있는데, 재귀는 코드가 더 간결하지만 스택 오버플로우 위험이 있으니 상황에 따라 선택하세요.

4. 코드 스타일
   Java 표준에 따라 변수 이름은 카멜케이스를 유지하는 것이 좋으며, 클래스와 메서드 사이에 빈 줄을 넣어 가독성을 높이면 좋겠습니다.

이 작업은 이미 좋은 퀄리티입니다. 복잡도 분석과 약간의 스타일 수정을 통해 더 완성도 높은 PR이 될 것 같네요. 계속해서 좋은 코드 기대하겠습니다!

[TonyKim9401]

LinkedList 특성을 잘 활용해서 풀이해 주셨네요.
4주차 문제 풀이 고생하셨습니다!