[백준 2644] 촌수계산(Java)
1. 문제 www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net 2. 풀이 DFS를 사용하여 풀었다. s를 출발점으로 잡았고, 도착점e까지 갈때 촌수(depth)를 증가시켰다. 촌수가 0일때, -1을 출력하였다. 3. 코드 package exam; import java.io.*; import java.util.*; public class 촌수계산 { static int N,s, e, M; static int[][] map; static boolean..
2020. 12. 22.