[radiantchoi] WEEK 14 Solutions

[radiantchoi]

답안 제출 문제

• Counting Bits #233
• Binary Tree Level Order Traversal #250
• House Robber II #265
• Meeting Rooms II #280

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[radiantchoi]

지난 주 문제인 LCA of a BST 문제 풀이가 섞여 있습니다! 해당 부분은 넘어가주시면 감사하겠습니다~

[radiantchoi]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 다양한 문제를 잘 해결하셨고, 명확한 변수명과 깔끔한 구조가 돋보입니다! 몇 가지 개선 포인트와 학습 팁을 드리자면:

1. 시간/공간 복잡도 명시 요청: 각 솔루션에 # TC: O(...) SC: O(...)를 추가하시면, 리뷰어와 향후 참고에 도움이 됩니다. 예를 들어, 이진 트리 BFS는 # TC: O(n), SC: O(n)이 적절하겠네요.

2. 이진트리 레벨 오더 탐색 (levelOrder): BFS 구현이 깔끔하며, 딕셔너리 대신 리스트를 사용하는 것도 고려할 수 있습니다. 딕셔너리 대신 리스트 인덱스로 깊이별 결과를 저장하는 것도 직관적입니다.

3. Counting Bits: 현재는 각 숫자별로 문자열 변환 후 1의 개수 세기인데, 이는 O(log n)이지만, 더 효율적인 방법(예: Brian Kernighan's Algorithm)을 사용할 수도 있습니다. 또한, while (base <= n) 부분이 n보다 작은 수까지만 반복하는데, 이 경우 n이 크면 불필요한 반복이 될 수 있습니다. 더 최적화된 방법도 참고해보세요.

4. House Robber II: 두 배열을 만들어서 사용하는 방법이 명확하며, 점화식도 적절합니다. 배열을 인플레이션하는 대신, 두 포인터만 사용하는 방법도 고려할 수 있어요.

5. Lowest Common Ancestor (BST): 반복문이 명확하며, 조건도 적절합니다. guard let p, let q else { return nil } 문법이 깔끔하고 좋습니다.

6. Meeting Rooms II: 힙을 활용한 풀이가 적절하고, 효율적입니다. intervals.sort()와 힙을 사용하는 방식이 표준적이고 이해하기 쉽습니다.

전반적으로 깔끔하고 읽기 쉬운 코드들이며, 약간의 추가 설명이나 최적화로 더욱 완성도를 높일 수 있습니다. 계속해서 좋은 문제 해결력 보여주세요!

[radiantchoi]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍