반응형
https://www.acmicpc.net/problem/1238
1238번: 파티
첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어
www.acmicpc.net
소스코드
풀이
★ 다익스트라를 구현하는 과정을 전형적인 과정과 똑같습니다. 다만 목표인 마을로 가는 최단거리와 다시 돌아오는 최단거리가 다를 수 있기 때문에 두 과정 모두에 최단거리를 도출해야 합니다. 그 후 가장 많은 시간을 소비하는 학생을 찾아주면 됩니다 :)
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 1504번: 특정한 최단 경로 (Python) (0) | 2023.11.16 |
|---|---|
| [백준 알고리즘] 1261번: 알고스팟 (Python, BFS) (0) | 2023.11.15 |
| [백준 알고리즘] 4485번: 녹색 옷 입은 애가 젤다지? (Python) (0) | 2023.11.15 |
| [백준 알고리즘] 1584번: 게임 (Python, 0-1 BFS) (0) | 2023.11.14 |
| [백준 알고리즘] 20006번: 랭킹전 대기열 (Python) (0) | 2023.11.06 |