[socow] WEEK 11 solutions

[socow]

답안 제출 문제

• Missing Number #235
• Reorder List #247
• Graph Valid Tree #262
• Merge Intervals #278
• Binary Tree Maximum Path Sum #287

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

먼저, 깔끔하고 직관적인 설명과 두 가지 좋은 해결책(수학적 접근과 XOR)을 제시한 점이 정말 좋아요! 이처럼 다양한 방법을 알고 있으면 문제 해결 능력이 훨씬 향상됩니다.

시간/공간 복잡도 분석이 이미 명확하게 포함되어 있어 좋으며, 각각 O(n)의 시간 복잡도와 O(1)의 공간 복잡도를 갖고 있어 최적입니다. 이 부분도 잘 명시되어 있습니다.

가독성 측면에서는 변수명과 코드 구조가 명확하여 이해하기 쉽고, 주석도 적절하게 달려 있어 훌륭합니다. 특히, 수학 공식과 XOR 방법의 차이점도 잘 설명되어 있어 학습에 도움이 될 것 같아요.

추가 제안드리자면, 두 방법 모두 뛰어나지만, XOR 방법은 비트 연산을 이해하는 데 도움이 되고, 더 직관적일 수 있기 때문에, 두 방법의 시간/공간 복잡도를 다시 한번 명확히 표기하는 것도 좋을 것 같습니다. 예를 들어, "TC: O(n), SC: O(1)"와 같이요.

마지막으로, 두 방법 모두 매우 효율적이니, 필요하다면 실제 사용 시 더 이해하기 쉬운 수학적 방법 또는 XOR 방법을 선택하면 좋겠습니다. 전체적으로 매우 좋은 구현이고, 주석과 설명도 훌륭합니다! 계속해서 이렇게 좋은 습관 유지하세요!

[TonyKim9401]

11주차 문제 풀이 고생하셨습니다.
해당 문제를 비트연산으로 풀이하는건 생각해 본 적 없는데 좋은 아이디어인것 같아요.
Set을 사용하신 분도 계신데 다양한 풀이를 위해 언급드려 보았습니다!
이제 4주만 더 진행하시면 완주하시겠네요 파이팅입니다!