반응형
문제
https://www.acmicpc.net/problem/2606
2606번: 바이러스
첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어
www.acmicpc.net
풀이
DFS/BFS를 사용해서 풀이할 수 있는 문제입니다.
둘 중 아무거나 사용해도 상관없어서 두 방법으로 모두 풀어보았습니다.
먼저 정점의 개수만큼 방문 여부를 알 수 있는 Bool 배열을 선언해주었습니다.
탐색을 마친 후, 방문 배열을 확인하여 방문횟수를 구한 후, 1번 컴퓨터는 제외해야 하므로 1을 빼고 출력해주었습니다.
소스코드
후기
DFS/BFS의 기초적인 문제였습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 2667 단지번호붙이기 (Swift) (0) | 2023.04.26 |
|---|---|
| [BOJ] 백준 1260 DFS와 BFS (Swift) (0) | 2023.04.26 |
| [BOJ] 백준 24445 알고리즘 수업 - 너비 우선 탐색 2 (Swift) (0) | 2023.04.26 |
| [BOJ] 백준 24444 알고리즘 수업 - 너비 우선 탐색 1 (Swift) (0) | 2023.04.26 |
| [BOJ] 백준 24480 알고리즘 수업 - 깊이 우선 탐색 2 (Swift) (0) | 2023.04.26 |
