💻 Coding Problems Solving/DFS | BFS | Backtracking
[BOJ 5427] 탈출
[BOJ 5427] 탈출 1. 문제 : https://www.acmicpc.net/problem/3055 2. 풀이 bfs 문제 다행히 잘 풀었다 큐를 사이즈로 반복문 돌며 관리하면 쉬움 (굳이 water에 -1 넣을 필요 X) 3. 코드 import java.util.*; public class Main { static int R,C; static char map[][]; static Queue water = new LinkedList(); static int ddx[] = {-1,1,0,0}; static int ddy[] = {0,0,-1,1}; static int dx = 0, dy = 0; static boolean visited[][]; static int cnt = 0; static bool..
2023. 8. 27. 16:57
최근댓글