글 읽기 - 어느 부분이 틀렸나요 ?

tmvld9 5년 전 0

테스트케이스도 맞게 나오고 시간초과나는 반례도 답이 잘 나오는데요, 어느 부분이 틀렸나요..?!

import java.io.*;
import java.util.*;

class SearchingPath {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int n;
	int[][] map;
	boolean[][] visit;
	ArrayList<int[]> list = new ArrayList<int[]>();
	
	SearchingPath(){ // map입력
		try {
			String temp = br.readLine();
			StringTokenizer st = new StringTokenizer(temp, " ");
			n = Integer.parseInt(st.nextToken());
			for(int i=0; i<n; i++) {
				list.add(new int[n]);
			}
			map = new int[n][n];
			visit = new boolean[n][n];
			for(int i=0; i<n; i++) {
				String line = br.readLine();
				StringTokenizer innerSt = new StringTokenizer(line, " ");
				for(int j=0; j<n; j++) {
					map[i][j] = Integer.parseInt(innerSt.nextToken());
				}
			}
		}catch(IOException ie) {}
	}
	void inputList() { // 입력받은 인접행렬을 인접리스트로 복사
		for(int i=0; i<n; i++) 
			for(int j=0; j<n; j++) 
				if(map[i][j] == 1)
					list.get(i)[j] = map[i][j];
	}
	void initVisit() {
		for(int i=0; i<n; i++) {
			Arrays.fill(visit[i], false);
		}
	}
	void dfs(int s, int a, int count) {
		if(count>n) return;
		for(int i=0; i<n; i++) {
			if(list.get(a)[i]==1 && visit[a][i]==false) {
				visit[a][i]=true;
				if(a < s) {
					map[s]=map[a];
					return;
				}
				map[s][i]=1;
				dfs(s, i, count+1);
			}
		}
	}
	void play() {
		inputList();
		for(int i=0; i<n; i++) {
			initVisit();
			dfs(i, i, 1);
		}

		for(int[] x: map) {
			for(int z: x) System.out.print(z+" ");
			System.out.println();
		}
	}
}

class Main{
	public static void main(String[] args) {
	  new SearchingPath().play();
	}
}