728x90 반응형 바이러스1 [백준] 2606번 : 바이러스 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 그래프 탐색을 활용하여 해결할 수 있다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 깊이 우선 탐색을 활용하여 해결하였다. 깊이 우선 탐색을 수행하는 함수를 생성한다. def Search(start) 해당되는 정점을 탐색한 것으로 표시한다. result[start] = True 해당 정점과 연결되는 정점들을 하나씩 추출한다. for i in graph[start] .. 2023. 7. 15. 이전 1 다음 728x90 반응형
