글 읽기 - 답은 맞았는데 전역변수 지역변수 질문입니다!

ske03005 4년 전 0

제가 기존 map에 있는 정보가 수정되면 다시 백업하기 위해서 orig 배열을 추가하였습니다.

근데 orig배열을 전역변수로 설정하면 값이 다르게나오는데 혹시 이유를 알 수 있을까요?

58번째 line에 orig배열을 선언하였고 65번째와 94번째에서 map_copy를 해주었습니다!

(code가 깨끗하지 않아서 죄송합니다 ㅠㅠ)

#include<stdio.h>
#include<vector>
#include<queue>
int dirx[4]={0,1,0,-1},diry[4]={1,0,-1,0};
using namespace std;
struct cc
{
	int x,y,cat;
};
int map[9][9];
int N,M;
int ans=-1;
cc cctv;
vector<cc> Q;
int rot_size[5]={4,2,4,4,1};

//map정보 copy하기 
void map_copy(int desc[9][9],int src[9][9])
{
	for(int i=1;i<=N;i++)
	{
		for(int j=1;j<=M;j++) desc[i][j]=src[i][j];
	}
}

//cctv가 바라보는 감시하는 방향 map에 표시하기 
void update(int dir,cc tmp)
{
	
	dir=dir%4;
	while(true)
	{
		tmp.x+=dirx[dir];tmp.y+=diry[dir];
		if(tmp.x>M || tmp.x<1 || tmp.y>N ||tmp.y<1) break;
		if(map[tmp.y][tmp.x]==6) break;
		else map[tmp.y][tmp.x]=-1;
	}
	
}
void DFS(int n)
{
	//cctv의 갯수가 n개가 되면 사각지대 갯수 계 
	if(n==Q.size())
	{
		int sum=0;
		for(int i=1;i<=N;i++)
		{
			for(int j=1;j<=M;j++)
			{
				if(map[i][j]==0) sum++;
			}
		}
		if(ans==-1 || ans>sum) ans=sum;
		return;
	}
	cctv=Q[n];
	//기존 map정보를 기억하기 위해 orig를 선언합니다. 
	int orig[9][9];
	int type=Q[n].cat;
	
	//각 타입별로,cctv가 감시하는 것을 구현합니다. 
	for(int dir=0;dir<rot_size[type];dir++)
	{
		cctv=Q[n];
		map_copy(orig,map);
		if(type==0)
		{
			update(dir,cctv);
		}
		if(type==1)
		{
			update(dir,cctv);
			update(dir+2,cctv);
		}
		if(type==2)
		{
			update(dir,cctv);
			update(dir+1,cctv);
		}
		if(type==3)
		{
			update(dir,cctv);
			update(dir+1,cctv);
			update(dir+2,cctv);
		}
		if(type==4)
		{
			update(dir,cctv);
			update(dir+1,cctv);
			update(dir+2,cctv);
			update(dir+3,cctv);
		}
		DFS(n+1);
		map_copy(map,orig);
	}		
}

int main()
{
	
	scanf("%d %d",&N,&M);
	for(int i=1;i<=N;i++)
	{
		for(int j=1;j<=M;j++){
			scanf("%d",&map[i][j]);
			if(map[i][j]>0 && map[i][j]<6)
			{
				cctv={j,i,map[i][j]-1};
				Q.push_back(cctv);
			}
		}
	}
	DFS(0);
	printf("%d",ans);
	
	
}

herdson 4년 전 1

풀어본 문제가 아니라서 검증은 안했지만...

제가 찾아낸 점들을 참고하시면 이유 파악에 도움이 될 것 같습니다.

1. 전역변수로 선언된 배열은 모든 값이 0으로 초기화 됩니다.

2. 질문자님이 올린 코드에 의하면 dfs를 돌릴 때마다 orig 배열을 선언합니다. 제 추측으로는 전역변수로 선언하셨을 때는 함수 호출 후 orig 배열 초기화 작업을 안하셔서 기존에 남은 값이 영향을 미친 것 아닌가 생각이 됩니다.

ske03005 4년 전 0

아 감사합니다!!

전역변수로 설정하게 되면 orig값을 저장해두는게 아니라 계속 바꾸게되는 문제가 있다는 걸 파악을 못했네요1

도움주셔서 감사합니다!

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

문제

문제

출처

ICPC

답은 맞았는데 전역변수 지역변수 질문입니다!

ske03005 4년 전 0

herdson 4년 전 1

ske03005 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말