2606번: 바이러스
첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어
www.acmicpc.net
✍문제 풀이
✔ 입력 받을 때, 배열을 1로 초기화 해준다.
✔ 1번 컴퓨터가 바이러스에 걸렸으니까 1부터 탐색을 시작한다.
✔ bfs면 큐를 활용하고, 방문체크 & dfs면 방문체크를 하면서
1번 컴퓨터와 연결되어 있는 컴퓨터의 개수를 count해준다.
🌱 정답코드
'OLD_알고리즘 > Baekjoon' 카테고리의 다른 글
| 백준] 7569 : 토마토 ver 2 (0) | 2021.03.31 |
|---|---|
| 백준 ] 1012번 유기농 배추 (0) | 2021.03.29 |
| 백준] 1697 : 숨바꼭질 (0) | 2021.03.29 |
| 백준] 7576 : 토마토 (0) | 2021.03.25 |
| 백준] 2178 : 미로 탐색 (0) | 2021.03.25 |
댓글