[yeonjukim164] WEEK 11 solutions

[yeonjukim164]

답안 제출 문제

• Merge Two Sorted Lists #224
• 문제 2
• 문제 3

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

좋은 시도입니다! 특히, dummy 노드를 활용한 연결 리스트 병합 방법은 표준적이고 깔끔한 접근입니다. 다만, 몇 가지 개선할 점과 피드백을 드리자면:

1. 시간/공간 복잡도: 현재 코드에는 명시적인 분석이 없어, TC: O(n + m), SC: O(1)임을 제안합니다. 이는 두 리스트의 길이 n, m에 비례하는 시간과, 포인터 변수만 사용하므로 공간 복잡도는 O(1)입니다.

2. 코드 오류 수정:

   • ListNode result = new ListNode(); 선언이 필요 없거나 사용되지 않음으로 제거하는 것이 좋습니다.
   • curr.next = list1; 또는 list2 대신 p1 또는 p2를 사용해야 합니다. 현재는 list1과 list2를 변경하는데, 포인터를 유지하는 것이 더 명확합니다.
   • curr.next = list1; 대신 curr.next = p1; 와 curr.next = p2;로 하는 것이 더 직관적입니다.

3. 가독성 및 스타일:

   • if(p1.val < p2.val) 조건문 후에 curr.next에 할당할 대상이 명확하게 p1 또는 p2임을 기억하세요.
   • 불필요한 변수(result) 선언 제거 또는 활용 방안을 고려하세요.

4. 개선 제안:

   • 기존 방식이 좋아 보이지만, dummy.next를 반환하는 구조는 매우 깔끔합니다.
   • 더 간결하게 하거나, 재귀 방식도 고려할 수 있지만, 현재 반복문 방식은 효율적입니다.

격려와 조언: 이미 좋은 구조를 갖추고 계시니, 조금만 수정하면 더 견고하고 깔끔한 코드가 될 수 있습니다. 앞으로도 다양한 방식으로 시도하며 연습하세요!

[TonyKim9401]

@yeonjukim164 LintCheck 확인 부탁드립니다!

[yeonjukim164]

@TonyKim9401 넵 Lint 확인했습니다

[TonyKim9401]

11주차 문제 풀이 고생하셨습니다.
LinkedList 문제 공간 복잡도 최적화 하셔서 잘 풀어내주셨네요 :)
12주차 문제 풀이도 파이팅입니다!