백준 1260번

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class Node{ private int num1; private int num2; public Node(int num1, int num2) { this.num1 = num1; this.num2 = num2; } public int getNum1() { return this.num1; } public int getNum2() { return this.num2; } } public cla..

그래프를 인접리스트로 표현 import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { // 그래프 변수(인접리스트 이용) public static ArrayList graph = new ArrayList(); public static int N,M,V; // 방문 체크 변수 public static boolean[] visited; // DFS 함수 public static void DFS(int num) { // 현재 노드 번호 방문 처리 visited[num] = true; Syst..