3주차 개념강의중에 전역변수 질문

항상 좋은 강의 해주셔서 감사합니다.

이미 다른분이 질문 주셨지만, 자세한 코드가 없어서 답변 못받으신거 같아 다시 질문 드립니다!

http://boj.kr/26c61077aee946d68880e05b50492a33

선생님이 보여주신 코드와 해설보기전 작성한 코드 모두 통과했습니다.

하지만 해설 보기전까지 제 코드가 계속 틀렸다고 나와서 한참을 파고든 결과, dfs안에 ny 와 nx가 전역변수로 선언되어있으면 제대로 vis가 초기화 되지 않는것 같습니다.

때문에 dfs안에 int ny , int nx로 매번 새로 선언해주니 잘 작동하는데 그 이유가 무엇인가요..??

cnt++ 와 같이 기존의 값을 다시 이용하는게 아닌 y+dy[i]라는 새로운 값을 매번 지정해주는데, 작동이 안되는 이유가 궁금합니다!

안녕하세요ㅎㅎ

void dfs(int y, int x){
	if( y == 0 && x == c-1){
		ret.push_back(vis[y][x]);
		return;
	}
	for(int i =0 ; i < 4; ++i){
		ny = y + dy[i];
		nx = x + dx[i]; 
		if( ny < 0 || nx < 0 || ny >= r || nx >= c || vis[ny][nx] || mat[ny][nx] == 2) continue;
		vis[ny][nx] = vis[y][x] +  1;
		dfs(ny, nx);
		// 예상된 ny, nx가 찍히지 않음. 
		vis[ny][nx] = 0;
	}
}

앞의 코드에서 저 주석된 부분이 문제가 생기게 됩니다.

일단 지역변수의 특징을 볼까요?

지역변수로 선언하게 되면 재귀함수가 호출된다고 했을 때 새로운 스택 프레임이 매번 사용되기 때문에 함수 내의 변수 집합은 해당 함수의 다른 인스턴스 변수를 방해하지 않고 또 함수 내의 변수 집합은 독립적으로 작용합니다.

자, 근데 전역변수로 선언하게 되면 다른 인스턴스 변수에 영향을 끼칠 수 있겠죠?

dfs(0, 0) >> dfs(1, 0) >> dfs(2, 0)이 호출되었다고 해봅시다. 마지막 dfs를 호출된 것을 끝으로 ny, nx 는 2, 0이란 값을 지니게 됩니다.

근데 이렇게 타고타고 올라와서

dfs(0, 0) 다음에 vistied[0][0] = 0이 되어야 하는데

이게 해당 부분으로부터 영향을 받아

visited[2][0] = 0

이런식으로 "예상되지 않은 값이 찍히게 되는 것이죠."

재귀함수에 당연히 전역변수는 넣을 수 있습니다.

하지만 적절히 넣는게 중요하고 보통은 global한, 전역적으로 변해서 어떠한 최소한의 값을 만들거나 최대값을 만들거나 하는 등으로 활용하는게 좋고.

다른 값들은 지역변수로 하시는 것을 추천드립니다.

그리고 다음부터는 질문하실 때 해당 질문 - 링킹을 좀 걸어주시길 부탁드립니다. ㅎㅎ 그래야 제가 좀 더 보기가 편해요. :)

또 질문 있으시면 언제든지 질문 부탁드립니다.

감사합니다.

강사 큰돌 올림.

인프런 커뮤니티 질문&답변