[se6816] WEEK 14 Solutions

[se6816]

답안 제출 문제

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

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

먼저 여러 문제를 한 PR에 깔끔하게 정리하신 점, 그리고 각각의 해결책이 잘 구현되어 있어 매우 인상적입니다! 아래는 각 파일별 피드백과 함께 전반적인 제언입니다.

1. binary-tree-level-order-traversal/se6816.java

• 장점: DFS를 이용한 레벨 순회 구현이 깔끔하며, list.size() == depth 조건으로 레벨별 리스트 생성이 적절합니다.
• 추천: 시간/공간 복잡도(TC: O(n), SC: O(n))를 주석으로 명시하면 더 좋겠습니다. DFS는 노드 수 n에 대해 선형이니 이 정도면 충분히 알 수 있겠네요.
• 가독성: 변수명(dest)이 직관적이며, 코드도 깔끔합니다.

2. counting-bits/se6816.java

• 장점: Integer.bitCount() 활용이 간단하고 효율적입니다.
• 추천: 이 방법은 최적이긴 하지만, 더 빠른 방법으로 동적 프로그래밍을 활용하는 것도 고려할 수 있습니다. 예를 들어, dp[i] = dp[i >> 1] + (i & 1) 방식이 더 빠른 경우가 많아 추천드립니다.
• 복잡도: 현재 구현은 TC: O(n), SC: O(n)으로 적절하며 정확합니다.

3. house-robber-ii/se6816.java

• 장점: 두 경우(첫 집 턴/비턴)를 나눠서 해결하는 방식이 깔끔합니다.
• 추천: 두 경우를 처리하는 로직은 잘 작성됐으나, 중복되는 코드를 함수로 리팩토링하면 가독성이 더 좋아질 수 있습니다. 예를 들어, robLinear라는 함수로 만들어 재사용 가능하게 하면 유지보수도 용이하겠어요.
• 복잡도: 시간복잡도는 O(n)이고, 공간복잡도는 O(n)입니다. 더 최적의 공간 복잡도를 위해 O(1) 공간 솔루션도 고려할 수 있습니다.

전반적 피드백

• 복잡도 명시: 각 파일 맨 위에 간단히 시간/공간 복잡도를 주석으로 적어두시면 좋겠습니다.
• 가독성: 변수명과 구조는 명확하며, 전체적으로 잘 작성하셨습니다.
• 추가 제안: 이미 좋은 해결책들이니, 가능하다면 시간/공간 복잡도 분석과 함께 더 최적화된 방법도 고려해보시면 학습에 도움이 될 것입니다.

전체적으로 매우 훌륭한 PR입니다! 앞으로도 다양한 접근법을 시도하며 코드 품질과 효율성을 모두 높이시는 모습 기대하겠습니다.

[TonyKim9401]

14주차 문제 풀이 고생하셨습니다.
counting bits 문제의 경우 내장 함수를 사용해도 괜찮지만, 근본적인 풀이 방법을 이해하기 위해 bit operation을 사용하셔서 풀어보시면 도움이 많이 될 것 같아요.
길었던 15주간의 여정도 다음주며 끝이네요. 마지막까지 파이팅입니다!