BOJ-17835(면접보는 승범이네)[Python]
문제 내용
도시의 수 N(2<=N<=100,000), 면접장의 수 K(1<=K<=N)
각각의 면접자들이 면접장을 찾아가는 최단 거리의 최댓값을 구하는 문제
다익스트라 알고리즘, N명의 면접자들마다 면접장까지의 거리를 예측하도록 함정을 파놓은 것으로 느껴짐 -> 백프로 시간초과 유도
[Read More]