알고리즘/Inflearn

package section_8; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main_미로의최단거리통로 { /* * 7*7 격자판 미로 탈출 최단경로 길이 출력 * BFS 사용하는 문제 * 출발점 0,0 도착점 6,6 (배열 인덱스 기준) * 0인 곳만 움직일 수 있음 */ static int [][] arr; //미로배열 static int [][] dis; //거리를 누적해 줄 배열 //4방탐색 stat..

package section_8; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer;import javax.security.auth.x500.X500Principal; public class Main_미로탐색 { /* * 7*7 배열에서 통로 0, 벽 1 * 0인 지점으로만 상하좌우로 움직일 수 있음 * 가능한 모든 경로의 개수를 구하는 문제 */ static int [][] arr; //미로배열 크기7로 고정 static int [] dx = {1, 0, -1, 0}; static int [] dy = {0, 1, 0, -1}; ..