[yyyyyyyyyKim] WEEK 13 solutions

[yyyyyyyyyKim]

답안 제출 문제

• 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

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[uraflower]

설명이 필요한 부분마다 주석이 꼼꼼히 달려 있어 파이썬을 잘 모르는데도 읽는 데 지장이 없었어요.
또 제가 못 푼 문제의 접근 방법을 알아갈 수 있었습니다.
앞으로 2주 남았는데 마지막까지 파이팅하세요~~!

[uraflower]

제가 사용하는 자바스크립트에는 힙 같은 자료구조가 내장되어 있지 않아 힙을 직접 구현해야 해서 막막했는데, 이진 탐색 삽입으로 풀이하신 거 보고 저도 이진 탐색으로 풀 수 있었어요..! 감사합니다 👍

[uraflower]

내장 함수 sort를 사용하면 시간복잡도가 O(n log n)으로 더 효율적일 텐데, 내장 함수를 사용하지 않고 직접 선택 정렬을 구현하신 이유가 따로 있는 건가용?

[yyyyyyyyyKim]

저는 LintCode에 있는 문제로 풀었는데, LintCode에는 intervals가 리스트가 아닌 클래스 객체라서 sort()로는 정렬이 안 된다고 생각했습니다. 그래서 속성에 직접 접근해서 정렬했습니다!
(람다함수로 key를 지정하면 클래스 객체도 sort()로 정렬할 수 있다는 걸 뒤늦게 깨달았습니다...)
리뷰 감사합니다!