글 읽기 - c 1012 질문

yhwjd 2년 전 1

답은 맞았는데 푸는과정에서 궁금한게 있어서 그러는데요 35,36번째줄 앞에 int를 붙일때랑 뺐을 때가 답이 다른데 어떤이유 때문인가요?

#include <stdio.h>
#include <string.h>

int graph[51][51]={0,};
int visit[51][51]={0,};
int nx,ny;
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
int sum=0;
int answer=0;

void dfs(int x,int y,int M,int N)
{
    visit[y][x]=1;
    sum+=1;
    for(int i=0;i<4;i++)
    {
        nx=x+dx[i];
        ny=y+dy[i];
        if(nx>=0 && nx<M && ny>=0 && ny<N && visit[ny][nx]==0 && graph[ny][nx]==1)
        {
            dfs(nx,ny,M,N);
        }
    }
}

int main()
{
    int T;
    scanf("%d",&T);
    for(int i=0;i<T;i++)
    {
        int M,N,K;
        int a,b;
        int sum=0;
        int answer=0;

        memset(graph,0,sizeof(graph));
        memset(visit,0,sizeof(visit));

        scanf("%d %d %d",&M,&N,&K);
        for(int i=0;i<K;i++)
        {
            scanf("%d %d",&a,&b);
            graph[b][a]=1;
        }

        for(int i=0;i<N;i++)
        {
            for(int j=0;j<M;j++)
            {
                if(graph[i][j]==1 && visit[i][j]==0)
                {
                    dfs(j,i,M,N);
                    answer+=1;
                }
            }
        }
        printf("%d\n",sum);
        printf("%d\n",answer);
    }
    return 0;
}

qvixnh22 2년 전 0

앞에 int를 붙이면 지역변수의 선언입니다. for문을 lifetime으로 하는 새로운 변수가 할당됩니다.

한편 앞에 int를 붙이지 않으면 광역변수 sum, answer을 사용합니다.

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

문제

문제

출처

ICPC

c 1012 질문

yhwjd 2년 전 1

qvixnh22 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말