ImJay

[SWEA/Java] 1249. 보급로 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제 해석전쟁 피해 지역에서 보급로를 복구하는 작업을 수행해야 한다. 각 지점의 복구 시간이 0부터 9까지의 숫자로 주어지며, 지도는 N x N 격자 형태로 구성되어 있다. 시작점에서 출발하여 종점까지 이동하면서 발생하는 총 복구 시간을 최소화하는 경로를 찾는 것이 목표이다. 이동은 상하좌우로만 가능하다.풀이 과정이 문제는 Dijkstra 알고리즘을 적용하여 해결하였다. 이 알고리즘은 시작 정점으로부터 다른 모든 정점까지의 최단 경로를 찾는 데 사용되며, 각 정점의 가중치가 복구 시간에 해당한다. 자료 구조: Point 클래스를 ..

[SWEA/Java] 1249. 보급로 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 package edu.ssafy.im.SWEA.D4.No1249; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; public class Solution { int n; int[][] graph; // 지도 정보를 담을 배열 int[][] sum; // 출발지부터 해당 위치까지의 최소 복구 시간을 담을 배열 b..