[robinyoon-dev] WEEK 07 solutions

[robinyoon-dev]

답안 제출 문제

• Reverse Linked List #223
• Longest Substring Without Repeating Characters #243

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

먼저, 깔끔한 구조와 자세한 주석 덕분에 이해하기 쉽고 좋은 시도입니다. 특히, 배열 변환과 역순 재생성 방법은 직관적이고 명확합니다. 다만, 이 방법은 리스트를 배열로 변환 후 역순으로 만들어 다시 리스트로 재생성하는 과정이라 시간 및 공간 복잡도가 각각 O(n)이면서 별도로 배열을 복사하는 과정도 포함되어 있어, 추가적인 메모리 사용이 크다는 점이 아쉽습니다.

피드백 및 제안:

1. 시간/공간 복잡도:

   • 현재 구현은 리스트를 배열로 바꾸고 역순으로 뒤집은 후 다시 리스트로 만듭니다. 이 과정은 각각 O(n)이고, 배열 복사 및 역순 수행 때문에 전체적으로 TC: O(n), **SC: O(n)**입니다. 이 내용이 명확히 주석에 포함되면 더 좋겠습니다.

2. 더 효율적인 방식 제안:

   • 가능하다면, 포인터를 이용해 리스트를 역순으로 뒤집는 방법이 더 공간 효율적입니다. 이 방법은 O(1)의 공간 복잡도를 유지하며, 리스트를 한 번 순회하면서 역순으로 뒤집을 수 있습니다.
   • 예를 들어, 반복문 내에서 prev, curr, next 포인터를 활용하는 방식입니다. 이는 공간과 시간 모두 효율적이기 때문에 추천드립니다.

3. 가독성 및 스타일:

   • 함수명과 변수명이 명확하고 주석도 꼼꼼해 이해를 돕습니다.
   • dummy 노드 생성 시, new ListNode(undefined, undefined)보다는 new ListNode(0) 또는 null을 사용하는 것도 고려해보세요. 이는 관례에 더 부합하며, 이후 코드 가독성에 도움이 됩니다.

격려 메시지:
이 방법은 직관적이고 구현이 비교적 간단해서 실용적입니다. 앞으로는 시간/공간 효율성을 고려한 방식도 도전해보세요. 이미 좋은 기초를 갖추셨고, 여러 방법을 연습하면 더 멋진 개발자가 될 겁니다!

[TonyKim9401]

7주차 문제 풀이 고생하셨습니다.
해당 풀이 처럼 Array를 따로 생성해서 옮겨 만들어도 되지만, 이 문제는 LinkedLIst의 성격을 극대화해서 풀어야 하는 문제입니다.
LinkedList에 대해 공부해 보시고 공간 복잡도를 O(1)으로 푸는 방법을 이해하시면 앞으로도 많은 도움이 되실것 같습니다.
올해 마지막 PR이겟네요. 고생하셨습니다!