문제 설명
•
1번 컴퓨터를 통해 바이러스에 걸리게 되는 컴퓨터의 수를 구하는 문제
예제 입력/출력
•
입력1
7
6
1 2
2 3
1 5
5 2
5 6
4 7
Plain Text
복사
•
출력1
4
Plain Text
복사
제약 조건
•
컴퓨터의 수
문제 풀이
•
그래프 탐색을 이용하여 문제를 해결하면 된다. -
◦
은 노드의 개수, 은 간선의 개수
▪
간선 1개 = 노드 2개로 표현 가능
•
즉, 간선은 {시작 노드, 도착 노드}로 표현 가능
•
간선의 최대 개수 M =
◦
DFS 알고리즘 또는 BFS 알고리즘을 이용
풀이 코드
풀이1 BFS 알고리즘
풀이2 DFS 알고리즘