[BOJ] 1753. 최단경로

https://www.acmicpc.net/problem/1753 접근 방법 전형적인 다익스트라 알고리즘을 쓰는 문제이다. 가중치가 있는 Graph이기 때문! 주의할 점 그래프를 그릴 때 이중배열로 받게 되면 메모리 초과가 나기 때문에 이중리스트그래프로 받자 Need Know 다익스트라 알고리즘 전체 코드 ( Java ) import java.io.*; import java.util.*; class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringBuilder sb = new StringBuilder(); static int V; // Vertex static int E; ..

2020.07.29