https://www.acmicpc.net/problem/10282
10282번: 해킹
최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면
www.acmicpc.net
설명
기본적인 다익스트라 문제입니다.
시간이 더 짧게 소모되는 경로로 우선순위큐에서 빼지만
한 번 체크한 지점보다 더 짧은 경로가 나올 수 있으므로 방문배열을 사용하지 않았습니다.
ex) 3번 컴퓨터가 감염되는 시간은 8초가아니라 6초입니다.
- 1 -> 3 = 8초
- 1 -> 2 -> 3 = 6초
2 1 2
3 1 8
3 2 4풀이
'알고리즘 > 백준 문제풀이' 카테고리의 다른 글
| [백준] 6087번: 레이저 통신 / JAVA (0) | 2022.01.31 |
|---|---|
| [백준] 5972: 택배 배송 / JAVA (0) | 2022.01.30 |
| [백준] 1753: 최단경로 / JAVA (0) | 2022.01.30 |
| [백준] 14496번: 그대, 그머가 되어 / JAVA (0) | 2022.01.30 |
| [백준] 4485: 녹색 옷 입은 애가 젤다지? / JAVA (0) | 2022.01.30 |