Doby's Lab

https://www.acmicpc.net/problem/13116 13116번: 30번 첫 번째 줄에 테스트 케이스의 수 T (1 ≤ T ≤ 50 000)가 주어진다. 이후 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 한 줄로 구성되어 있으며, 각 줄에는 두 개의 정수 A와 B (1 ≤ A, B ≤ 1 www.acmicpc.net 이진 트리라서 treeSet 함수에서 세그먼트 트리처럼 구현해주었다. void treeSet(int node, int pnode) { level[node] = level[pnode] + 1; parent[node] = pnode; if (node * 2 + 1 < MAX) { treeSet(node * 2, node); treeSet(node * 2 + 1, node..

https://www.acmicpc.net/problem/5971 5971번: Meeting Place Bessie and Jonell are great friends. Since Farmer John scrambles where the cows graze every day, they are sometimes quite far from each other and can't talk. The pastures and paths on FJ's farm form a 'tree' structure. Each pasture has exactly one distinct www.acmicpc.net 영어문제였지만 어느 정도 해석이 가능했기에 풀 수 있었다. 1) 노드의 개수와 쿼리의 개수가 주어진다. 2) 2 ~ n까..

https://www.acmicpc.net/problem/11437 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net 이번에 공부했던 알고리즘은 LCA (Lowest Common Ancestor, 최소 공통 조상)이다. 우선 공부했던 블로그들 (https://zoomkoding.github.io/algorithm/2019/07/27/LCA.html) (https://4legs-study.tistory.com/121) [개요] 트리에서 두 정점이 주어졌을 때, 두 정점의 조상(부모) 노드 중 공통되며 가장 가..