BOJ 해킹2 [BOJ]10282번: 해킹 문제: https://www.acmicpc.net/problem/10282 최단 경로문제입니다. 각 컴퓨터의 의존관계와 감염되는데 걸리는 시간을 저장한 뒤 다익스트라를 통해 순회한 후 다익스트라로 인해 dist[] 배열 값이 바뀌어 있는 노드의 갯수가 감염된 노드의 총 갯수이고 초기화값을 제외한 dist[] 배열 내 최댓값이 가장 늦게 감염되는 컴퓨터 시간입니다. 코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ10282.java 2022. 3. 22. [BOJ]10282번: 해킹 www.acmicpc.net/problem/10282 주의사항은 3가지입니다. 1. 컴퓨터 의존관계는 단방향 2. 주어진 컴퓨터 c만 감염되는 경우는 0초입니다. 3. 감염된 순서와 무관하게 감염 시간을 묻는 문제이므로 다익스트라로 해결해야 합니다. 코드: github.com/cotchan/algorithm/blob/main/cpp/BOJ/BOJ10282.cc 2021. 2. 8. 이전 1 다음
