http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=3030 JUNGOL www.jungol.co.kr 풀이 방법 N이 작기 때문에 모든 방법을 다 해보는 완전탐색이 가능하다. 따라서 DFS를 이용해 모든 경로를 탐색하며 최소 거리를 구했다. 시간을 줄이기 위해 구한 최소거리보다 지금 가고있는 거리가 더 크다면, 그 방법은 구하지 않았다. (if(cnt+map[r][i]>=min) continue;) 또한, 마지막으로 방문한 곳 -> 1로 가는 거리를 구할 때 그래프가 연결되어있지 않다면 거리를 구하지 않아야 한다. 자바 코드 import java.io.BufferedReader; import java.io.IOException; import ..

http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=316&sca=99 JUNGOL www.jungol.co.kr 풀이 방법 수정중.. JAVA 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Jungol_1037_오류교정 { static StringTokenizer st; public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new I..