촌수계산1 [백준] 2644번 촌수계산 JAVA (자바) 풀이 문제 2644번 : 부모와 자식 사이 1촌 나와 할아버지 사이 2촌 나와 아버지 형제 사이 3촌 : 주어진 두 사람의 촌수를 계산하는 프로그램 작성 [입력] : 첫째 줄에는 전체 사람 수 n : 둘째 줄에는 촌수를 계산할 두 사람의 번호 r1, r2 : 셋째 줄부터 쌍을 이루는 관계 개수 m : 넷째 줄부터 부모 자식의 관계를 나타내는 x, y [출력] : 두 사람의 촌수를 나타내는 정수 출력 : 두 사람의 친척 관계가 없다면 -1 출력 [DFS 코드] import java.io.*; import java.util.*; public class Main{ static int arr[][]; static boolean visit[]; static int n, r1, r2, m; static int resul.. 2023. 9. 12. 이전 1 다음