BFS
-
[백준 2606] 바이러스코딩테스트 문제풀이 2021. 9. 19. 21:24
문제 풀이 import java.util.ArrayList; import java.util.List; import java.util.Scanner; class Main { /** * @param args */ public static void main(String[] args) { Scanner scan = new Scanner(System.in); int point = scan.nextInt(); int line = scan.nextInt(); int[][] arr = new int[point+1][point+1]; // 그래프 생성 for (int i = 0; i < line; i++) { int a = scan.nextInt(); int b = scan.nextInt(); arr[a][b] = 1;..
-
[백준 1260] DFS와 BFS코딩테스트 문제풀이 2021. 9. 19. 21:21
문제 풀이 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Main { /** * @param args */ public static void main(String[] args) { Scanner scan = new Scanner(System.in); int point = scan.nextInt(); int line = scan.nextInt(); int start = scan.nextInt(); int[][] arr = new int[point+1][point+1]; // 그래프 생성 for(int i=1;i