https://leetcode.com/problems/minimum-height-trees/필요한 로직 : 그래프[배경]이 문제는 그래프, 트리, 스택, 덱과 같은 다양한 자료구조를 활용해 푼 문제라 재미있었다. 최소 높이 트리를 구성하라는 것은 그래프에서 시작 노드를 설정하고 리프노드까지의 최대 높이가 무엇인지 살피고, 시작 노드를 변경해보며 최대 높이들 중 가장 작은 높이를 출력하라는 것이다. 말로 풀어 어렵지만, 결국 원하는 바는 "그래프 한 가운데 있는 노드"를 시작 노드로 설정해야 최소 높이로 트리를 구성할 수 있다는 것이다. 따라서 리프 노드들을 하나씩 제거하며 루트 노드가 1개 혹은 2개가 남았다면 출력하면 된다. 루트 노드는 아래..........
310. Minimum Height Trees에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 310. Minimum Height Trees
네이버 블로그
티스토리
커뮤니티