상세 컨텐츠

본문 제목

[백준][BOJ10282] 해킹

Algorithm/Dijkstra

by bedamino 2021. 7. 14. 21:05

본문

1. 문제 : https://www.acmicpc.net/problem/10282

 

10282번: 해킹

최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면

www.acmicpc.net


2. 풀이 : 다익스트라


3. 설명

그림[1]

그림[1]과 같이 네트워크 시설이 존재할 때, 1번 컴퓨터를 해킹하면 그림[2]와 같다.

그림[2]

5번 컴퓨터를 제외한 총 4대의 컴퓨터가 감염이되며, 이때 마지막 컴퓨터까지 감염이 되는 시간은 5초이다.


4. 코드

'Algorithm > Dijkstra' 카테고리의 다른 글

[백준][BOJ2211] 네트워크 복구  (0) 2021.07.21
[백준][BOJ11779] 최소비용 구하기 2  (0) 2021.07.14
[백준][BOJ1753] 최단경로  (0) 2021.07.07

관련글 더보기

댓글 영역