백준2606번1 [백준 2606번] 바이러스 (C++) 문제 문제 분석 - 1번 컴퓨터와 연결되어 있는 뭉텅이의 개수를 세는 문제이다. - DFS/BFS을 통해 연결된 한 뭉텅이의 개수를 출력하면 된다. 정답 코드 // 1번과 연결된 뭉텅이의 크기를 찾는 문제 (BFS 풀이) #include #include using namespace std; #define MAX_N 101 // N의 최댓값 : 100 int Board[MAX_N][MAX_N]; // 연결되었으면 1 int visited[MAX_N]; // 감염되었으면 1 int node; void bfs(int start_node) { int ans = 0; // 바이러스에 감염된 컴퓨터 수 queue q; // 초기 감염 컴퓨터 처리 q.push(start_node); visited[start_node.. 2024. 2. 7. 이전 1 다음
