백준 촌수계산

· Algorithm
- 알고리즘 분류 : DFS - 사용 언어 : JAVA - 문제 요점 두 사람 사이의 관계의 수를 구하는 문제 DFS를 이용해 구하면 쉽게 풀이 가능 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { // N : 사람의 수, M : 관계의 개수 // TARGET1, TARGET2 : 촌수를 계산해야하는 두 사람 public static int N, M, TARGET1, TARGET2; // 방문 체크 변수 pub..
멍목
'백준 촌수계산' 태그의 글 목록