백준 1944 복제 로봇
-
[JAVA] 백준 1944 복제 로봇알고리즘 공부/문제 풀이 2021. 10. 31. 13:24
https://www.acmicpc.net/problem/1944 1944번: 복제 로봇 첫째 줄에 미로의 크기 N(4 ≤ N ≤ 50)과 열쇠의 개수 M(1 ≤ M ≤ 250) 이 공백을 사이에 두고 주어진다. 그리고 둘째 줄부터 N+1째 줄까지 미로의 정보가 주어진다. 미로는 1과 0, 그리고 S와 K로 주어 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static class Node implements Comparable{ int row, col; int dist; public Node(int r, int c, int d){ row = r; col = c; dist = d; } public int c..