본문 바로가기
백준알고리즘

백준 11403 경로 찾기

by tiit 2020. 4. 17.
반응형

모르겠는디요 ;; 못품

 

package algo;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.LinkedList;
import java.util.StringTokenizer;

public class BJ11403 {

public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader (System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter (System.out));

LinkedList m = new LinkedList();

int N = Integer.parseInt(br.readLine());
int g [][] = new int [N][N];
int r [][] = new int [N][N];

for(int i=0; i
StringTokenizer st = new StringTokenizer(br.readLine()); 

for(int j=0; j<N; j++) {
g[i][j] = Integer.parseInt(st.nextToken());
}
}

for(int i=0; i for(int j=0; j<N; j++) {

if(g[i][j] == 1) {
m.add(i);
m.add(j);

}

}
}

for(int i=0; i for(int j=1; j<=N; j++) {

r[m.get(i)][m.get(j)] = 1;
System.out.print(r[i][j-1]);
}

System.out.println();

}


}

}

 

 

반응형

댓글