개발일지

S/W 보급로 문제 : 보급로 설명 : 출발점(0,0)에서 도착점(N-1,N-1)까지 가는 최소 비용을 구하는 문제이다. dist배열을 선언하여 최소값들을 갱신하면서 bfs를 수행한다. 도착점인 dist[N-1][N-1] 이 답이다. import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Solution { static int dx[] = { 0, 1, 0, -1}; static int dy[] = { 1, 0, -1, 0}; static int[][] map,dist; static int N; static class Point{ int x, y, co..