문제 유형에 백트래킹이라고 나와 있었다. 백트래킹 기법중 DFS를 이용해서 문제를 풀었다. System.out.println(); 으로 매번 출력하는것보다 Stringbuilder를 이용해서 한번만 출력하는게 속도가 훨씬 빨랐다. 최종 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static boolean[] visit; static int[] arr; static StringBuilder sb = new StringBuilder(); public static void main(Str..