2233번: 사과나무 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 2,000)이 주어진다. 둘째 줄에는 벌레가 만드는 2×N자리의 이진수가 주어진다. 셋째 줄에는 썩은 사과의 위치를 나타내는 두 정수 X, Y가 주어진다. 이는 2×N자리 www.acmicpc.net 문제 설명 트리에서 썩은 사과 정점 X, Y가 주어지고, 정점 하나를 제거해서 X, Y를 한번에 없애려면 어떤 정점을 제거해야 하는지에 대한 문제이다. 말은 어렵지만 사과나무는 뒤집힌 트리 모양이고, X, Y를 한 번에 제거할 수 있는 정점은 가장 가까운 공통조상이다. 가장 가까운 공통조상을 구하는 법은 아래 문제에서 풀이한 적이 있다. [BOJ][Java]Q3584 - 가장 가까운 공통 조상 트리 정보가 주어졌을 때, 두 정점 n1,n2의 가장..
