백준 1261번

- 알고리즘 분류 : 다익스트라 - 사용 언어 : JAVA - 문제 요점 다익스트라를 이용하여 만나는 벽의 최소 수를 구하는 문제 DFS를 이용하여 풀어봤는데, 이 경우 시간초과로 발생했다. - DFS import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { // 상하좌우 이동 public static int[] amove = {-1, 0, 1, 0}; public static int[] bmove =..