10282번 해킹

---

https://www.acmicpc.net/problem/10282필요한 로직 : 다익스트라[논리]컴퓨터간 전염은 최단 시간에 이루어진다. 예를 들어, 아래 그래프 노란색 영역에서 1->3번 컴퓨터로 3초 내 감염되기 전에 이미 1->2->3 컴퓨터를 거쳐 2초만에 감염이 이루어진다. 최단 시간 내 감염된다고 해도, 우리가 구해야 할 것은 마지막 컴퓨터까지 감염된 시간이다. 즉 노드간 최단 거리 이동은 보장하되, 의존관계에 놓인 모든 컴퓨터가 다 전염된 시간을 뽑아야 한다. 결국 1->2->3->5까지의 전염은 3초만에 이루어졌지만, 6번 컴퓨터까지 전염되기 위해 소요된 시간은 총 5이다. 따라서 처음 해킹당한 컴퓨터에서 X컴퓨터까지 감염되는..........

10282번 해킹에 대한 요약내용입니다.

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

---

---

원문링크 : 10282번 해킹