BFS
-
[백준] 3197 백조의 호수 #JAVA #BFS #시간초과Algorithm Solving/BAEKJOON 2022. 1. 13. 12:10
[백준] 3197 백조의 호수 #JAVA #BFS #시간초과 코드 import java.io.*; import java.util.*; public class Main { static int[] dx = {0,1,0,-1}; static int[] dy = {1,0,-1,0}; static int R, C; static char[][] map; static boolean[][] visSwan, visWater; static Queue waterQ, waterNextQ, swanQ, swanNextQ; static int startX, startY, endX, endY; public static void main(String[] args) throws IOException { BufferedReader br..
-
[백준] 18809 Gaaaaaaaaaarden #JAVA #백트래킹 #bfsAlgorithm Solving/BAEKJOON 2022. 1. 12. 14:34
[백준] 18809 Gaaaaaaaaaarden #JAVA #백트래킹 #bfs 오랜 시간이 걸려서 풀었던 문제. 코드 import java.io.*; import java.util.*; public class Main { static List baeyang; static int N,M,G,R; static int[][] garden; static int[] selectBaeyang; static int[] selectGR; static boolean[] isUsedBaeyang; static int[] spotG, spotR; static int[] dx = {0,1,0,-1}; static int[] dy = {1,0,-1,0}; static int max = 0; public static void m..
-
[백준] 1463 1로만들기 #JAVA #BFSAlgorithm Solving/BAEKJOON 2021. 2. 25. 21:48
[백준] 1463 1로만들기 #JAVA #BFS 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; public class Main { static int cnt; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br...
-
[백준] 2146 다리만들기 #JAVAAlgorithm Solving/BAEKJOON 2021. 2. 25. 01:01
[백준] 2146 다리만들기 #JAVA 코드 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 Main { static int n; static int[][] map; static int[][] island; static int[][] dist; static int[] dx = {0,1,0,-1}; static int[] dy = {1,0,-1,0}; static Queue queue; public static v..
-
[백준] 7562 나이트의 이동 #JAVAAlgorithm Solving/BAEKJOON 2020. 12. 16. 21:31
BAEKJOON [7562] 나이트의 이동 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //나이트가 움직일 수 있는 8가지 방향 int[] dx = {-2,-1,1,2,2,1,-1,-2}; int[] dy = {1,2..
-
[백준] 2667 단지번호 붙이기#JAVAAlgorithm Solving/BAEKJOON 2020. 12. 14. 22:22
BAEKJOON [2667] 단지번호붙이기 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.List; import java.util.Queue; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(Syst..
-
[백준] 1012 유기농배추 #JAVAAlgorithm Solving/BAEKJOON 2020. 12. 11. 23:44
BAEKJOON [1012] 유기농배추 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int m,n,k; int x,y; int round; int[] dx = {0,1,0,-1}; int[] dy = {1,0,-1,0..
-
[백준] 4179 불 #JAVAAlgorithm Solving/BAEKJOON 2020. 12. 9. 08:12
BAEKJOON [4179] 불 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int R,C; String[][] miro; int[][] dist1; int[][] dist2; Queue fQ = new LinkedL..
-
[백준] 7576 토마토 #JAVAAlgorithm Solving/BAEKJOON 2020. 12. 5. 21:23
BAEKJOON [7576] 토마토 코드 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 Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String inputBox; int N,M; int[][] box; int..
-
[백준] 1926 그림 #JAVAAlgorithm Solving/BAEKJOON 2020. 12. 3. 23:12
BAEKJOON [1926] 그림 코드 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 Main { public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String nm = br.readLine(); int inputN = In..