- 트리의 각 레벨의 노드들의 합을 계산하는데, 외부 검색 (BFS) 알고리즘이 적합합니다. 🕵️♀️
- 각 노드는 트리의 레벨 표기로 변경합니다. 🪜
- 시간 복잡도는 트리에 두 번 방문하기 때문에 O(n)이 됩니다. ⏱️
- 공간 복잡도는 최악의 경우 각 레벨의 노드 수와 같아 O(n)이됩니다. 🏞️
- 각 노드에 대해 그 노드와 형제 노드의 합을 계산해야 합니다. ➕
Recommanded Videos
Microsoft 365 Certified Fundamentals (MS-900) Certification Course – Prepare For and Pass the Exam
2024. 9. 26.
![[인프런 X 생활코딩] HTML과 인터넷 (10) 최후의 문법](https://i3.ytimg.com/vi/vluQuTaTdWo/hqdefault.jpg)
[인프런 X 생활코딩] HTML과 인터넷 (10) 최후의 문법
2025. 2. 20.
1. Vue.js를 배우기 전에 알아둬야 할 것들
2024. 2. 9.
얄코의 객체지향 디자인 패턴 - Part 1
2024. 10. 21.
Amazon system design mock interview (with Senior SWE)
2023. 4. 19.
10 Important Python Concepts In 20 Minutes
2024. 12. 20.