[hozzijeong] WEEK 07 solutions

[hozzijeong]

이전 PR이 merge 가 되지 않은 상태에서 commit을 올려버려서 이전 PR에 같이 적용돼버렸습니다

답안 제출 문제

• Reverse Linked List #223

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

안녕하세요! 깔끔한 코드와 주석을 통해 동작 과정을 잘 보여주셨네요. 특히, while 루프에서 포인터를 차례차례 업데이트하는 방식은 널리 쓰이는 효율적인 방법입니다. 다만, 몇 가지 피드백과 제안을 드리자면:

1. 시간/공간 복잡도 명시 요청: 현재 코멘트에는 이 부분이 빠져있어요. "TC: O(n), SC: O(1)"로 명시하면 더 명확합니다. 이 문제는 포인터를 한 번씩만 순회하기 때문에 시간 복잡도는 O(n), 공간 복잡도는 상수 O(1)입니다.

2. 코드 가독성 향상: while 루프 내 current != null 조건은 좋습니다. 다만, next 변수는 매 반복마다 current.next를 저장하는데, 이 부분에 대한 주석을 간단히 추가하면 이해가 더 쉬워질 것 같아요.

3. 추가 개선 제안: 변수 선언을 한 줄에 묶어서 선언하는 것도 가독성을 높일 수 있습니다. 예를 들어:

let prev = null, current = head, next = null;

이렇게 하면 초기 상태를 한눈에 파악하기 쉽죠.

4. 베스트 프랙티스: 함수의 마지막에 return prev;이 있어야 하는데, 현재 코드에는 누락된 것 같습니다. 이 부분이 빠지면 역순 리스트의 헤드가 반환되지 않아 문제가 발생할 수 있어요. 이 점을 반드시 수정 부탁드립니다.

전반적으로 깔끔하고 이해하기 쉬운 구조입니다. 약간의 주석과 반환문 추가로 완성도를 높일 수 있습니다. 계속해서 좋은 코드 기대할게요!

[TonyKim9401]

7주차 문제풀이 복습 진행하신것 같네요.
수고하셨습니다!