백준 156811 백준 15681번: 트리와 쿼리 (C++) https://www.acmicpc.net/problem/15681 풀이방법 해당 문제는 아래 설명되어있는 힌트를 토대로 문제를 해결하였다. 문제를 해결한 sequence는 다음과 같다. 우선 입력 받은 r값을 루트로 하는 트리를 구현한다. 이때 탐색하는 현재 노드의 자식 노드를 child변수를 이용하여 저장해 둔다. countSubtreeNodes함수를 사용하여 r기준으로 만들어지는 트리를 바탕으로 각 노드별로 만들 수 있는 서브 트리의 개수를 구하여 treeSize 배열 변수에 저장한다. 최종적으로 입력 받은 UTree를 treeSize배열 인덱스로 사용하여 원하는 출력 값을 얻어낸다. 코드 #include using namespace std; int n, r, q, u, v; vector adj[1.. 2024. 2. 2. 이전 1 다음