목록1753 (1)

갱스터하우스

[Java] 백준 1753.최단 경로

➡️문제 링크https://www.acmicpc.net/problem/1753 💡아이디어다익스트라정점간의 가중치값이 서로 다른 걸 보고 다익스트라로 접근해야겠다고 생각했다 ✏️문제 풀이1. 다익스트라 - 성공 시작 정점에서 각 정점까지의 최소 거리값을 저장하는 dist배열을 만들어pq를 돌려 다음 정점으로 이동할 때 dist에 저장된 값과 비교해 갱신해나간다.처음에는 꺼낸 정점에서 누적된 가중치와 dist의 값을 비교하지 않았는데,이미 dist에 저장된 값이 더 작더라면 해당 정점은 더이상 비교할 의미가 생기지 않는 경우가 있다는 걸 깨달았다그래서 한 번 비교해주고 진행!import java.io.*;import java.util.*;public class Main { static int E, V,..
코테 문제/백준 2026. 3. 17. 23:29
이전 Prev 1 Next 다음