반응형
문제
https://www.acmicpc.net/problem/2606
2606번: 바이러스
첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어
www.acmicpc.net
풀이
- DFS, BFS로 풀이할 수 있을 것이라 생각했음
- 1번 노드에서 DFS 또는 BFS를 수행한 후, 1번 노드를 제외하고 몇개의 노드를 방문했는지 확인을 하면 풀 수 있을 것이라 생각함
소스코드
후기
Solved.ac에서 BFS/DFS 항목에 standard 뱃지를 달아놓은 문제여서 그런지, BFS/DFS 기초적인 문제라고 생각했다.
한 마디로 풀이하면 이 문제는 연결 요소의 갯수를 계산하는 문제였다고 생각한다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 11725 트리의 부모 찾기 (Swift) (0) | 2022.11.11 |
|---|---|
| [BOJ] 백준 11724 연결 요소의 개수 (Swift) (0) | 2022.11.11 |
| [BOJ] 백준 4963 섬의 개수 (Swift) (0) | 2022.11.10 |
| [BOJ] 백준 2644 촌수계산 (Swift) (0) | 2022.11.10 |
| [BOJ] 백준 1012 유기농 배추 (Swift) (0) | 2022.11.08 |
