백준 2606번 바이러스 문제 풀이/해설/코드 (파이썬) 사이클을 확인하는 문제.

코드만 궁금한 분은 깃허브링크

GitHub - Rhyankwon/algorithms

 

 

문제 해결 논리

 

1. 1번 컴퓨터를 방문 표시 후

2. 1번 컴퓨터에 연결된 다른 컴퓨터 모두 스택에 넣기.

3. 스택에 들어가있는 컴퓨터 하나씩 꺼내서 아직 방문 표시가 안돼있으면 다시 스택에 넣기 반복

4. 스택에 남은 값이 더이상 없는 경우 방문표시돼있는 컴퓨터의 갯수 - 1 (1번 컴퓨터는 제외)값을 출력한다.

 

기본적인 그래프문제.