반응형
https://www.acmicpc.net/problem/10282
10282번: 해킹
최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면
www.acmicpc.net
소스코드
풀이
★ b가 감염되면 s초 이후 a가 감염되는 형태이기 때문에 그래프를 만들 때 b -> a로 향하는 간선을 만들어줘야 합니다 !
★ 마지막 컴퓨터가 감염되기까지 걸리는 시간을 출력해주는데, 감염이 이루어질 때마다 이전에 걸렸던 시간과 비교하여 최댓값을 찾아줍니다.
★ 기존에 min_dis 배열을 int(1e9)로 초기화 해뒀기 때문에 감염되지 않은 컴퓨터들은 int(1e9)가 값이고, 감염된 컴퓨터들은 감염된 시간으로 값이 변경되어 있습니다. 그렇기에 min_dis 전체길이에서 int(1e9)의 개수를 뺀 값을 감염된 컴퓨터 갯수로 출력하였습니다.
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 20046번: Road Reconstruction (Python) (0) | 2023.11.17 |
|---|---|
| [백준 알고리즘] 13424번: 비밀 모임 (Python) (0) | 2023.11.16 |
| [백준 알고리즘] 1504번: 특정한 최단 경로 (Python) (0) | 2023.11.16 |
| [백준 알고리즘] 1261번: 알고스팟 (Python, BFS) (0) | 2023.11.15 |
| [백준 알고리즘] 1238번: 파티 (Python) (0) | 2023.11.15 |