๐ป Coding Problems Solving/DFS | BFS | Backtracking
[BOJ 2667] ๋จ์ง๋ฒํธ๋ถ์ด๊ธฐ
[BOJ 2667] ๋จ์ง๋ฒํธ๋ถ์ด๊ธฐ 1. ๋ฌธ์ : Link ์ขํ์์ ์ฐ๊ฒฐ๋ ๋ถ๋ถ ์ฐพ๊ธฐ 2. ํ์ด dfs, bfs๋ฅผ ์ด์ฉํ ํ์ด 3. ์ฝ๋ package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int[][] map; static boolean[][] visited; static int N; static int[] dx = {0,0,1,-1}; static int[] dy = {1,-1,0,0,}; static int room; public static void main(String[..
2022. 6. 29. 17:19
์ต๊ทผ๋๊ธ