[doh6077] WEEK 13 solutions

[doh6077]

답안 제출 문제

• Meeting Rooms #231
• Lowest Common Ancestor of a Binary Search Tree #249
• Kth Smallest Element In a Bst #252
• Insert Interval #277
• Find Median From Data Stream #289

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

좋은 시도와 깔끔한 정렬 기반 접근법을 채택하셨어요! 시간복잡도 분석도 명확히 기재되어 있고, 코드도 가독성이 좋아서 이해하기 쉽습니다. 다만, 몇 가지 개선점과 제안을 드리자면:

1. 타입 힌트와 import 문 추가: List와 Interval 타입을 사용했지만, 이를 명확히 하기 위해 from typing import List를 추가하는 것이 좋습니다. 또한, Interval이 어떤 타입인지 명확히 하는 것도 좋겠어요.

2. 코드 내 불필요한 주석 제거: 마지막에 주석 처리된 반복문은 현재 사용하지 않으니 삭제하거나, 필요하면 간단히 정리하는 게 깔끔합니다.

3. 가독성 향상: prev 변수명 대신 prev_end 같은 이름으로 바꾸면 더 직관적입니다.

4. 추가 고려 사항: 현재 구현은 매우 효율적이고 적절합니다. 다만, 인터벌이 이미 정렬되어 있다고 가정하는 경우, 정렬 부분을 명시하거나 주석으로 설명하면 더 좋겠어요.

5. 공간복잡도: 정렬하는데 O(n log n)의 시간복잡도, 추가로 별다른 공간을 사용하지 않으니 TC: O(n log n), SC: O(1)로 명시하면 더 완벽합니다.

이 구현은 깔끔하며, 충분히 최적입니다! 작은 수정으로 더 명확하고 깔끔한 코드가 될 것 같아요. 계속해서 좋은 방향으로 발전하시길 응원합니다!

[TonyKim9401]

13주차 문제 풀이 고생하셨습니다.
정렬 후 앞뒤 비교 방식으로 잘 풀어내셨네요!
이제 2주만 더 진행하시면 졸업이시네요. 스터디 후기 언제든지 펼하실때 남겨주시고 14주차도 파이팅입니다!