글 읽기 - 2606바이러스 틀린 경우좀 찾아주세요

meme0724 9년 전 0

check배열은 check[i]번째 컴퓨터가 이미 감염되었으면 거기에 1을 넣는 감염확인용 배열입니다

com배열은 컴퓨터간의 연결관계를 확인하기 위한 배열로 입력에 (1,4)또는(4,1)두가지 경우로 들어올 수 있기 때문에

일부러 매 입력마다 com[x][y]와 com[y][x]에 둘다 1을 넣어줍니다.

그러고 감염관계를 확인해서 답을 출력하는데

아닐것 같은 경우 몇십가지를 넣어봤는데 도통 틀린데를 못찾겠더라구요 틀린 경우좀 찾아주세요...

p.s)이런 거 잘 찾으시는 분들은 어떤 비법이 있나요? 틀린 케이스 찾으라는 글을 올리면 바로바로 답이 올라오니 허 참...

#include <stdio.h>
#include <queue>
using namespace std;
 
int main()
{   int i, j, l, n, x, y, count = 0;
    int check[101] = { 0, }, com[101][101] = { { 0, }, };
 
    scanf("%d", &n);
    scanf("%d", &l);
 
    for (i = 0; i < l; i++)
    {
        scanf("%d %d", &x, &y);
        com[x][y] = 1; com[y][x] = 1;
    }
 
    queue<int> q;
    q.push(1);
    while (q.size() != 0)
    {
        for (j = q.front(); j <= n; j++)
        {
            if (com[q.front()][j] == 1 && check[j] == 0)
            {
                q.push(j); check[j] = 1;
                count++;
            }
 
        }
        q.pop();
    }
    printf("%d", count);
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2606바이러스 틀린 경우좀 찾아주세요

meme0724 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말