1161-yongjoonseo.md

1161. Maximum Level Sum of a Binary Tree

solution 1

시간복잡도 : O(N)

알고리즘 : 트리, BFS

풀이 설명 : 트리를 너비 우선 탐색하면서 각 BFS 사이클마다 최댓값을 구합니다. 이전에 구한 최댓값보다 새로운 트리 레벨에서 구한 최댓값이 더 큰 경우에 해당 트리 레벨까지의 BFS 사이클 수로 결과값을 갱신하고, BFS가 완료되면 결과값을 반환합니다. 큐의 길이 만큼 반복문을 사용하여 BFS 사이클을 세어줍니다.

소스코드 : link