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

Queue를 전역변수랑 지역변수랑 선언했을 때 채점 결과가 다르게 나오던데 이 둘의 차이가 무엇인가요?

#include <iostream>
#include <queue>
#include <algorithm>

using namespace std;

int map[21][21];
int dx[8]={0,1,1,1,0,-1,-1,-1};
int dy[8]={-1,-1,0,1,1,1,0,-1};

struct Pos {
	int x,y;
	Pos(int a, int b) {
		x=a;
		y=b;
	}
};
// queue<Pos> Q; // 전역변수로 선언하면 100점?
int main(void) {
	int n,cnt=0;
	scanf("%d",&n);
	queue<Pos> Q; // 지역변수로 선언하면 80점?
	for(int i=1;i<=n;i++) {
		for(int j=1;j<=n;j++) {
			scanf("%d",&map[i][j]);
		}
	}
	for(int i=1;i<=n;i++) {
		for(int j=1;j<=n;j++) {
			if(map[i][j]==1) {
				Q.push(Pos(i,j));
				map[i][j]=0;
				while(!Q.empty()) {
					Pos tmp=Q.front();
					Q.pop();
					for(int k=0;k<8;k++) {
						int xx=tmp.x+dx[k];
						int yy=tmp.y+dy[k];
						if(map[xx][yy]==1) {
							Q.push(Pos(xx,yy));
							map[xx][yy]=0;
						}
					}
				}
				cnt++;	
			}
		}
	}
	printf("%d",cnt);
}