1. 문제 : https://www.acmicpc.net/problem/10282
10282번: 해킹
최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면
www.acmicpc.net
2. 풀이 : 다익스트라
3. 설명
그림[1]과 같이 네트워크 시설이 존재할 때, 1번 컴퓨터를 해킹하면 그림[2]와 같다.
5번 컴퓨터를 제외한 총 4대의 컴퓨터가 감염이되며, 이때 마지막 컴퓨터까지 감염이 되는 시간은 5초이다.
4. 코드
[백준][BOJ2211] 네트워크 복구 (0) | 2021.07.21 |
---|---|
[백준][BOJ11779] 최소비용 구하기 2 (0) | 2021.07.14 |
[백준][BOJ1753] 최단경로 (0) | 2021.07.07 |
댓글 영역