모비스터디

[BOJ/백준] 31230 - 모비스터디

31230번: 모비스터디 첫 번째 테스트 케이스에 대한 그림이다. 이 테스트 케이스에는 $1 → 7 → 2 → 6$ 경로와 $1 → 4 → 5 → 2 → 6$ 경로 총 2개의 최단 경로가 존재하며, 최단 경로 위에 존재하는 도시는 $1$, $2$, $4$, $5 www.acmicpc.net X는 최단경로에 있다 = (1-X 거리 + X-N 거리) 가 최단거리다 다익스트라에서 현재 위치의 거리를 최단거리로 만드려고 하는 CURR의 값이 최적이 아닌 경우 NEXT와 상관없이 최적이 될 수 없으므로 CONTINUE로 경우를 제외해야한다. 제목 모비스터디 조건 시간 제한 : 2 초 메모리 제한 : 1024 MB 문제 현대모비스는 글로벌 자동차 부품 기업으로 자율주행, 커넥티비티, 전동화 분야에 역량을 집중해 스..