목록LCA (1)

전자공학 및 알고리즘

백준 10838 - 트리(C++)

문제 링크입니다. https://www.acmicpc.net/problem/10838 10838번: 트리 N개의 노드로 구성된 루트가 있는 트리가 다음과 같이 주어진다. 각 노드는 0부터 N-1까지의 번호로 구별되고, 0번 노드는 루트 노드이고, 나머지 노드 각각은 0번 노드의 자식 노드이다. 트리에 www.acmicpc.net LCA와 같은 원리로 푸는 문제였습니다. A부터 B까지 같은 색을 연결하는 것이 문제의 핵심입니다. 먼저 A와 A의 부모를 모두 찾아서 True로 저장해줍니다. 다음으로 B와 B의 부모를 찾아보는데 True로 저장된 노드를 살펴봅니다. 만약 True로 저장된 노드가 존재한다면 해당 노드가 A와 B의 공통 부모라는 의미입니다. 문제에서 주어진 조건에 따라 1000개 이하로 무조건 ..
백준 2022. 7. 2. 07:21
이전 Prev 1 Next 다음