반응형 Algorithm2 [BOJ12865] 평범한 배낭 [BOJ12865] 평범한 배낭 문제 링크 BOJ12865 - 평범한 배낭 문제 설명 N(1 2022. 3. 16. [Leetcode543] Diameter of Binary Tree [Leetcode543] Diameter of Binary Tree 문제 링크 Leetcode Diameter of Binary Tree 문제 설명 트리를 이루는 임의의 두 노드 간 거리의 최대값을 구하는 문제였다. 임의의 두 노드 간 거리가 최대가 되는 경우, 루트를 지나지 않는 경로가 존재할 수 있다. 노드의 갯수는 최소 1개 부터 최대 10000(만)개까지 입력으로 주어진다. 풀이 설명 먼저 루트 노드를 기준으로 생각해보면, 루트 노드를 지나는 경로의 최대 거리 = 루트에서 가장 먼 왼쪽 서브 트리 내의 노드에서 루트까지의 경로 + 루트에서 가장 먼 오른쪽 서브 트리 내의 노드에서 루트까지의 경로 이다. 루트에서 가장 먼 왼쪽 서브 트리 내의 노드에서 루트까지의 경로는 다시 왼쪽 자식 노드를 루트로.. 2021. 12. 9. 이전 1 다음 반응형
