[juhui-jeong]WEEK 12 Solutions

[juhui-jeong]

답안 제출 문제

• Same Tree #228
• Remove Nth Node From End of List #248
• Non Overlapping Intervals #279
• Number of Connected Components in an Undirected Graph #263

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

우선, 여러 문제에 대한 깔끔한 해결책이 포함되어 있어 인상적입니다! 각 솔루션의 시간/공간 복잡도도 명확히 표기되어 있어 이해하기 쉽고 훌륭합니다. 특히 두 번째 풀이는 효율적이고 깔끔한 방식이라 좋네요.

몇 가지 제안 드립니다:

1. 일관된 포맷 유지: 각 클래스에 대한 주석이 좋지만, 예를 들어 시간복잡도와 공간복잡도 표기는 영어 또는 한글 일관되게 통일하는 것이 좋아요(현재는 한글과 영어가 섞여 있음). 일정한 규칙을 유지하세요.

2. 가독성 향상: 두 번째 removeNthFromEnd 구현은 매우 깔끔하지만, for 루프에서 i <= n 대신 i < n으로 하여 명확성을 높일 수 있습니다. (이 경우 fast 포인터가 n+1번 이동하는 게 명확히 표현되도록)

3. 코드 스타일: Arrays.sort()의 람다 비교 함수는 더 간결하게 Integer.compare를 사용하는 것이 좋습니다. 현재는 적절히 구현되어 있으니, 참고로만 말씀드립니다.

4. 추가 개선 가능성: non-overlapping-intervals 문제는 정렬 기준을 끝나는 시간 기준으로 하는 것이 좋으며, 현재 구현도 훌륭합니다. 다만, 두 번째 풀이에서 if (next[1] < cur[1]) 조건은 최적의 선택입니다. 이 부분에서 더 직관적으로 설명하는 주석을 넣으면 가독성이 높아질 것 같습니다.

전체적으로 매우 깔끔하고 효율적인 솔루션입니다! 앞으로도 이렇게 정리와 주석 달기를 지속하시면 다른 분들이 이해하기 훨씬 쉬워질 거예요. 계속해서 좋은 코드 기대하겠습니다!

[TonyKim9401]

12주차 문제 풀이 고생하셨습니다.
LinkedList, Binary Tree 문제와 overlapping 문제는 조금 헷갈리실수도 있을것 같은데 풀이도 너무 좋네요!
이제 마지막달인 2월이네요. 남은 3주 동안 마무리 잘 하시고 유종의 미를 거두실 수 있길 바라겠습니다!