[HoonDongKang] week 12 solutions

[HoonDongKang]

답안 제출 문제

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

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[seungriyou]

다양한 접근법으로 문제 풀이를 공유해주셔서 많이 배웠습니다 😆 이번 한 주도 고생 많으셨어요~~!

[seungriyou]

DFS와 BFS 두 가지 풀이를 모두 공유해주셨네요! 🤩 두 가지 접근 모두 인접 리스트로 그래프를 구성함으로써 O(n+e)의 공간 복잡도를 가지는 것 같은데요,

union-find를 통해 edge들을 합쳐나간다면 그래프를 따로 구성하지 않고 O(n)의 공간 복잡도로 풀이할 수도 있다고 합니다! 유의미하게 복잡도를 최적화하는 것은 아니지만 다른 방법도 소개드리고자 공유드려요~!

[seungriyou]

스택을 이용하여 반복문으로 풀 수도 있었군요! 덕분에 알고 갑니다 😄