글 읽기 - [C] 도와주세요

cyunchaeskku 2년 전 0

찾아보니 이 문제는 그래프 순회? 를 공부해야 풀 수 있는 문제더군요...

저는 이런 식으로 어거지로 풀고 있었는데 틀리는 이유를 잘 모르겠습니다.

고수 분들 도와주시면 감사하겠습니다.

#include <stdio.h>
#include <stdlib.h>

#define true 1
#define false 0

int main()
{
    int a,b;
    int cnt=0;
    scanf("%d",&a);
    int temp1,temp2;
    scanf("%d",&b);
    
    int *virus = (int*)malloc(sizeof(int)*a);
   
    for(int i=0;i<a;i++)    virus[i]=false;
    virus[0]=true;
    for(int i=0;i<b;i++)
    {
        scanf("%d %d",&temp1,&temp2);
        
        if(virus[temp1-1])
        {
            virus[temp2-1]=true;
        }
        else if(virus[temp2-1])
        {
            virus[temp1-1]=true;
        }
            
            
    }
    for(int i=1;i<a;i++)
    {
        if(virus[i]==true)
        {
            cnt++;
            
        }
    }
   
    printf("%d",cnt);




    
    free(virus);
    return 0;

}

nahwasa 2년 전 0

일단 입력을 다 받은 후에 다시 로직을 진행하는식으로 하셔야 합니다.

아니면 기본 TC에서 순서를 살짝 바꿔서 1과 관련된걸 뒤로 뺀 다음의 TC를 통과할 수 없습니다.

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

문제

문제

출처

ICPC

[C] 도와주세요

cyunchaeskku 2년 전 0

nahwasa 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말