[Donghae0230] WEEK 07 solutions

[Donghae0230]

답안 제출 문제

• Reverse Linked List #223

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

좋은 시도입니다! 리스트를 임시 저장 후 역순으로 새 링크드 리스트를 생성하는 방법은 이해하기 쉽고 직관적입니다. 다만, 몇 가지 개선점을 제안드릴게요.

1. 시간/공간 복잡도: 현재 구현은 리스트를 임시 배열에 저장하고 역순으로 재생성하기 때문에, TC: O(n), SC: O(n) 입니다. 이는 정답이지만, 공간 복잡도를 줄이기 위해 포인터만 조작하는 방법도 고려해보시면 좋겠습니다.

2. 가독성 및 스타일: Optional[ListNode] 타입 힌트를 추가하는 것이 명확성을 높입니다. 또한, print문은 디버깅 용도로 보이는데, 최종 제출 시 제거하는 것이 좋겠어요.

3. 더 나은 접근법: 반복문과 포인터만을 활용하여 역순으로 리스트를 뒤집는 방법이 더 효율적입니다. 예를 들어, 이전 노드를 차례로 가리키도록 포인터를 재배치하는 방식입니다. 이렇게 하면 공간 복잡도를 O(1)로 줄일 수 있습니다.

4. 코드 스타일: 클래스와 변수 이름은 일관되고 명확합니다. 다만, temp 대신 values 같은 이름을 사용하면 의미가 더 명확할 수 있습니다.

요약: 지금 방식은 이해하기 쉽고 빠르게 구현할 수 있지만, 공간 효율성을 위해 포인터 조작 방법으로 개선할 수 있습니다. 앞으로는 디버깅용 출력 제거와 타입 힌트 추가를 고려해보세요.

계속해서 좋은 연습 기대하겠습니다!

[TonyKim9401]

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