알고리즘
- 1번 컴퓨터에서 시작하므로 방문했음으로 처리한 후에 1번에 대해서 DFS를 수행한다.
- DFS 이후에
visited배열에서 값이true인 원소의 개수만큼answer를 1 증가시킨다. - 감염된 컴퓨터의 개수에 대해서 묻고 있으므로
answer의 값이 1이상이면answer에서 1을 빼준 후에 출력한다.
소스코드
문제링크
2606번: 바이러스
첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어
www.acmicpc.net
'Coding Test > Solved' 카테고리의 다른 글
| [BOJ] 백준 11060번 - 점프 점프(with Java) (0) | 2022.06.30 |
|---|---|
| [BOJ] 백준 2667번 - 단지번호붙이기(with Java) (0) | 2022.06.28 |
| [BOJ] 백준 18405번 - 경쟁적 전염(with Java) (0) | 2022.06.28 |
| [BOJ] 백준 1697번 - 숨바꼭질(with Java) (0) | 2022.06.28 |
| [BOJ] 백준 2644번 - 촌수계산(with Java) (0) | 2022.06.26 |
댓글