코딩테스트 그래프 (1) 썸네일형 리스트형 백준 2606번 - 바이러스 (C++/BFS/Graph) 문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 접근법 간단한 BFS문제이다. 오랜만에 adjacants를 쓰는 문제가 나와 기분이 좋았다. (그동안은 배열에서 +- 1하면서 하느라 귀찮았다...) BFS를 시작점을 1로 해서 visited가 1로바뀌는 순간마다 cnt를 ++ 해주면 된다. 다만 자기자신은 빼야하므로, 마지막 출력때 -1을 해주었다. BFS개념을 알고있으면 얼마 걸리지 않을 문제이다. 코드 #include #include #in.. 이전 1 다음
