백준 17270// 연예인은 힘들어//다익스트라 알고리즘 (Dijkstra's Algorithm)//
https://www.acmicpc.net/problem/17270 지헌과 성하의 출발지로부터 새로운 약속 장소를 선정:약속 장소 후보는 지헌(J)과 성하(S)의 출발지가 아닌 위치여야 한다.약속 장소까지의 **최단 거리 합(지헌 → 약속 장소 + 성하 → 약속 장소)**이 최소인 위치를 선택한다.최단 거리 합이 같다면:지헌이 성하보다 늦게 도착하면 안 된다.지헌과 성하가 동시에 도착하거나, 지헌이 더 빨리 도착해야 한다.최종 조건을 만족하는 장소가 여러 개라면:지헌으로부터 가장 가까운 곳을 선택.그것도 같다면, 번호가 가장 작은 장소를 선택.입력첫 줄: 약속 장소 후보의 수 VVV와 길의 수 MMM.2≤V≤1002 \leq V \leq 1002≤V≤100, 1≤M≤1,0001 \leq M \leq 1..
cote/Challenge
2025. 1. 20. 00:00
