BFS의 틀을 깨어주는 문제였다. 보통 나 같은 초보자는 BFS든 DFS든 하나의 공식이 정해져있고 그 공식을 벗어나는걸 힘들어 한다. 하지만 이문제로 인해서 3차원배열로 Visited체크하는것과 qsize를 만들어주는것 모두 하나의 방법일 뿐 공식이 아닐수 있다는 것을 깨닫게 되었다. package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util.StringTokenizer; class Locate { int x, y, cnt, wall; public L..