sw expert academy 1249번 보급로 자바(java) 풀이 난이도 : D4 sw expert academy 1249번 보급로 문제 자바 풀이 sw expert academy 1249번 보급로 문제 정리 출발지에서 도착지까지 가는 경로 중에 도로 복구를 하려고 한다. 출발지에서 도착지까지 가는 경로 중에 복구 시간이 가장 짧은 경로에 대한 총 복구시간을 구하여라. 도로가 파여진 깊이에 비례해서 복구 시간은 증가한다. 깊이가 1이면 복구에 드는 시간은 1이다. 지도 정보는 2차원 배열 형태로 주어진다. 출발지: 좌상단, 도착지: 우하단 상하좌우 방향으로 한 칸씩 움직일 수 있다. 문제 접근 간단합니다. bfs로 모든 경우를 탐색합니다. 그 위치에서의 최대값을 갱신해나갑니다. 우하단의 값을 가지고..