문제를 읽고 DFS와 BFS를 이용하는 문제라는 걸 알았다. 그래서 인접 행렬까지는 구현했는데 그 다음에 어떻게 해야 할지 막막했다. 상하좌우로 탐색하는 방법을 생각하는 게 꽤 오래 걸렸다. 일단은 DFS로 해결했는데 BFS로도 가능할 것 같다. 최종 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int m; static int n; // x, y 의 상하좌우 설정 static int[] dx = {1,-1,0,0}; static int[] dy = {0,0,1,-1}; s..