[leehyeyun] WEEK 07 solutions

[leehyeyun]

답안 제출 문제

• Reverse Linked List #223

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 깔끔하고 이해하기 쉬운 해결책입니다! 특히 노드의 연결만 변경하는 방식은 시간 복잡도 O(n)과 공간 복잡도 O(1)로 효율적입니다. 다만, 다음 몇 가지 포인트를 고려하면 더 좋을 것 같습니다:

1. 시간/공간 복잡도 명시 요청:
   현재는 복잡도 분석이 코드에 포함되어 있지 않아서, // TC: O(n), SC: O(1)과 같이 명시하는 것이 좋습니다. 이미 알고 계시겠지만, 리뷰를 통해 명확히 표기하는 습관이 좋습니다.

2. 가독성 및 스타일:
   변수명 prev, current, next는 직관적이어서 좋습니다. 다만, next라는 변수명이 자바스크립트 예약어와 겹칠 수 있기 때문에, nextNode 등으로 변경하는 것도 고려해 볼 수 있습니다. 또한, 함수에 대한 간단한 설명 또는 주석이 있으면 더 좋겠습니다.

3. 추가 제안:
   이 문제는 이미 최적의 반복 방법을 사용하고 있으며, 더 나은 알고리즘은 없습니다. 그러나, 재귀 방식도 고려할 수 있는데, 이는 이해도와 가독성 측면에서 연습이 될 수 있습니다. 재귀 방식은 코드가 더 간결할 수 있지만, 호출 스택이 커질 수 있으니 상황에 따라 선택하세요.

4. 코드 주석:
   핵심 로직에 대해 간략한 주석을 추가하면, 나중에 다시 볼 때 이해가 더 빠를 것 같습니다. 예를 들어, // 이전 노드로 연결 변경 등.

이외에는 매우 깔끔하고 잘 작성된 솔루션입니다! 앞으로도 이렇게 명확하고 효율적인 코딩을 계속 유지하시길 응원합니다.

[TonyKim9401]

7주차 문제풀이 고생하셨습니다.
올해 리트코드 스터디 마지막 PR이네요.
반정도 달려온 이 시점에 새해 맞이하여 더욱 힘내시길 응원하겠습니다.
고생하셨습니다!