[thispath98] Week 11

[thispath98]

답안 제출 문제

• Maximum Depth of Binary Tree #227
• Reorder List #247
• Graph Valid Tree #262
• Merge Intervals #278
• Binary Tree Maximum Path Sum #287

체크 리스트

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

[TonyKim9401]

공간 복잡도를 answer 변수 사용으로 O(1) 으로 잡아주셨는데, 해당 문제 풀이를 DFS 를 사용하셔서 제 생각에는 DFS의 호출에 따라 그만큼 스택이 쌓여서 Tree의 높이인 h만큼이 소요되여 O(h)가 될 것 같습니다. 한번 더 확인 해주시면 감사하겠습니다!

[thispath98]

재귀 호출 스택도 공간 복잡도에 포함시켜야 하는군요. 감사합니다!

[TonyKim9401]

nodes 배열에 모든 노드를 담아 O(n) 으로 풀이해 주셨네요!
해당 문제의 경우 LinkedList의 특성을 활용하는 문제로 O(1) 의 공간 복잡도로 문제 풀이가 가능하실 것 같습니다.

[TonyKim9401]

11주차 문제 풀이 고생 많으셨습니다!
Reorder List의 경우 LinkedList의 특성을 잘 활용해야 하는 문제이기 때문에 복잡할 수 있지만 그만큼 이해도를 높이는게 중요한 문제가 될 것 같습니다.
다시 한번 풀이 및 찾아보시길 추천드립니다!
12주차 문제 풀이도 파이팅입니다!