글 읽기 - 변수범위?! 에 대해서 질문드립니다.

kimdr123 8년 전 0

일단 정답은 Accept를 받았는데요.

궁금한점이 있어서요.

BFS를 시행하면서 소스부분에 보시면 ///// 부분을 저는 전역처리로 놓고 돌렸었는데요.

그렇게 하니깐 답이 나오질 않더라구요?

보통 변수를 선언함에 있어서 영향력을 미치는 지역변수의 경우 지정된 함수 안에서만 영향력을 가지고 있는걸로 알고 있고

전역은 말그대로 아래 있는 모든 함수들에 대해서 영향을 미치기때문에 아무영향이 없을것 같은데.

보통 BFS를 시행함에 있어서도 전역으로 놓고 풀었구요..

이 경우에는 뭐 떄문에 전역으로 선언할떄랑 지역으로 선언할때 값이 다르게 추출되는지 궁금해요!

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

int visit[103];
int map[103][103];
int total, a, b, i, j, com;
void BFS(int num);
int main()
{
	scanf("%d%d", &total, &com);


	for (i = 0; i < com; i++)
	{
		scanf("%d%d", &a, &b);
		map[a][b] = map[b][a] = 1;
	}

	BFS(1);

	for (i = 1; i <= total; i++)
		printf("%d ", visit[i]);


	system("pause");
	return 0;
}
void BFS(int num)
{

	visit[num] = 1;
	
    //////////////////////
	int k;
    ///////////////////// 왜 지역으로 뽑아야이 답이 나오는거지..?
	for (k = 1; k <= total; k++)
	{
		if (visit[k] == 0 && map[num][k] == 1)
		{

			BFS(k);
		}
	}
}

junie 8년 전 1

BFS 함수 안의 for문 안에서 다시 BFS 함수를 호출하기 때문에, 안쪽의 BFS 함수에서 바뀐 k의 값이 바깥의 BFS 함수에 영향을 주기 때문인 것 같습니다.

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

문제

문제

출처

ICPC

변수범위?! 에 대해서 질문드립니다.

kimdr123 8년 전 0

junie 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말