지구정복

-문제 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net -자바 1번 package bfs_dfs; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ1303 { static int N, M, our_val, enemy_..

-자바 bfs package bfs_dfs; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Virus1 { public static int[][] arr; public static boolean[] visit; public static int sum = 0; private static void bfs( int start ) { Queue q = new LinkedList(); q.add( start ); vis..

-문제 https://www.acmicpc.net/problem/1260 -자바 package bfs_dfs; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class BJ1260 { static int n,m,v; static int[][] map; static boolean[] visit; static StringBuffer sb = new StringBuffer(); public static void main(Str..

-문제 https://www.acmicpc.net/problem/16173 -자바(dfs) package bfs_dfs; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Jelly1 { private static BufferedWriter bw = new BufferedWriter( new OutputStreamWriter( System.out ) ); private static int d..