[백준] 17835번 면접 보는 승범이네 c++

---

요런 스타일의 문제는 또 처음 보네 새로운 관점을 배웁니다. 가장 먼저 생각한 건 각 정점들에 대해서 다익스트라를 돌리고 면접장들에 대한 거리를 일일이 구해주는 것 이렇게 되면 당연히 시간 초과가 난다. 그럼 생각한 게 면접장들에서 각 지점으로 가는 건 어떨까를 생각했다. 그래서 역방향 그래프를 만들어준다. 역 그래프에서 d 배열이 의미하는 건 면접장에서 지원자들의 위치까지의 최단거리이다. 또한 역 그래프에서 돌린 다익스트라로 원본 그래프의 모든 노드에서 특정 노드 x까지의 최단 경로를 구할 수 있다. 또한 다익스트라를 하기 전에 q에 면접장을 다 넣어주고 시작한다. 이 문제를 풀기 전까지 다익스트라 알고리즘의 시작..........

[백준] 17835번 면접 보는 승범이네 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 17835번 면접 보는 승범이네 c++