영부터 구까지 영부터 구까지

map : 길 = 0, 갈수 없는 길(벽) = 1 visited 배열을 통해 들렸던 길은 다시 들리지 않는다. (boolean으로 판단) 현재 인덱스를 저장하는 Index 클래스를 매개변수로 받아 Way() 메서드를 통해 상하좌우를 검색하고 그 값을 push한다. push한 인덱스를 pop하고, 위치를 변경한다. 언제까지? 탈출 (4,4) 할때까지. import java.util.Stack; public class DfsStack { // 인덱스를 저장해주는 스택 static Stack sStack = new Stack(); // 들린 곳을 체크해줌 static boolean [][] visited = new boolean[5][5]; // 길=0, 벽=1 static int[][] map = { {0,..