[백준 JAVA] 2644 : 촌수계산

[백준 2644] 촌수계산 : https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 문제 조건 정리 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. [나, 아버지] -> 1촌, [아버지, 할아버지]-> 1촌 [나, 할아버지] -> 2촌 [아버지 형제, 할아버지] -> 1촌 [나, 아버지 형제] -> 3촌 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산..

2024.03.10