[알고리즘-자바] 백준 2178번 미로 탐색
문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 언어 자바 JAVA 로직 이동 거리 시작 지점으로부터 이동한 거리를 저장한다. // 시작지점으로부터 이동 거리 int[][] distance = new int[n][m]; // 시작지점의 거리는 1 distance[0][0] = 1; 미로 저장 // 지나갈 수 있는 위치인지 저장 int[][] miro = new int[n][m]; for (int i = 0; i < n; i++) { String info = br.read..
Algorithm/백준 - Java
2023. 7. 22. 21:26