DFS / BFS 모두 사용 가능한 문제다. 시간이 넉넉한 문제라면 DFS로 푸는 게 코드가 짧아져서 DFS로 풀었다. 다른 DFS 문제와는 다르게 노드들이 이어져 있지 않을 수 있어서 조금 시간이 걸렸다. 최종 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n, m; static int arr[][]; static boolean visit[]; static int answer; public static void main(String[] args) throws Exception { BufferedReader br =..