728x90

BFS 18

60 삐약 : 백준 2468| 안전 영역 [바킹독 문제 풀이|BFS|JAVA]

https://www.acmicpc.net/problem/2468  package BKD_0x9_BFS;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class BOJ_2468 { static int[][] input; static int[][] visited; static int N; static int[] dx ={0,1,0,-1}; static int[] dy ={1,0,-1,0}; public static void main(String[] args) throws IOException { Buff..

59 삐약 : 백준 2667| 단지번호붙이기 [바킹독 문제 풀이|BFS|JAVA]

https://www.acmicpc.net/problem/2667 package BKD_0x9_BFS;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class BOJ_2667 { static int N; static char[][] apts; static int[] dx ={0,1,0,-1}; static int[] dy ={1,0,-1,0}; public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..

58 삐약 : 백준 2583| 영역구하기 [바킹독 문제 풀이|BFS|JAVA]

https://www.acmicpc.net/problem/2583  package BKD_0x9_BFS;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class BOJ_2583 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new ..

57 삐약 : 백준 7562| 나이트의 이동 [바킹독 문제 풀이|BFS|JAVA]

https://www.acmicpc.net/problem/7562 package BKD_0x9_BFS;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 BOJ_7562 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..

55 삐약 : 백준 1697| 숨바꼭질 [바킹독 문제 풀이|BFS|JAVA]

https://www.acmicpc.net/problem/1697  package BKD_0x9_BFS;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 BOJ_1697 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in))..

54 삐약 : 백준 2178| 미로탐색 [바킹독 문제 풀이|BFS|JAVA]

https://www.acmicpc.net/problem/2178 package BKD_0x9_BFS;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 BOJ_2178 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System..

51 삐약 : 백준 1926| 그림 [바킹독 문제 풀이|BFS|JAVA]

https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 주석 설명 無 package BKD_0x9_BFS; 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 BOJ_..

728x90