[고득점 Kit - 그래프] 가장 먼 노드

·
알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 유형다익스트라 문제 난이도Lev 3 문제 분석해당 문제는 전형적인 그래프 유형 중 다익스트라 문제이다. Queue와 dist[] 배열을 사용해서, 노드간의 최단 경로를 찾아주면 되는 기본 문제로 다른 설명은 필요 없을 것 같다. 전체 코드import java.util.*;import java.io.*;class Solution { public int solution(int n, int[][] edge) { int answer = ..