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

처음에 지금은 주석처리된 ch와 dis 배열을 지역변수로 설정했었습니다.

#include <stdio.h>
#include <vector>
#include <algorithm>
#include <queue>

using namespace std;

int steps[3] = {1, -1, 5};

// Checkpoints & Distances
int ch[10001] = { 0, };
int dis[10001];

int main(void){
//	freopen("input.txt", "rt", stdin);
	int s, e;
	scanf("%d %d", &s, &e);
	
	// Queue for BFS
	queue<int> Q;
	
	// Checkpoints & Distances (Time out)
//	int ch[10001] = { 0, };
//	int dis[10001];

	
	// Start condition
	Q.push(s);
	ch[s] = 1;
	dis[s] = 0;
	
	int pos, x;
	// BFS for minimum distance
	while (!Q.empty() && ch[e] == 0){
		x = Q.front();
		Q.pop();
		for (int i = 0; i < 3; i++){
			pos = x + steps[i];
			if (ch[pos] == 0){
				Q.push(pos);
				ch[pos] = 1;
				dis[pos] = dis[x] + 1;
			}
		}
	}
	
	printf("%d", dis[e]);
	
	
	
	return 0;
}

그런데 3번 부터 time out 이 발생해 다른 점을 찾아보니 배열이 전역변수라는 점이었습니다. 그래서 바꿔서 다시 실행해보니 time out이 걸리지 않고 제대로 실행되었습니다. 

이러한 큰 배열을 전역변수와 지역변수로 설정했을 때 속도에 차이가 있나요? 만약 그렇다면 queue나 다른 동적자료구조들도 전역변수로 설정하는 것이 좋을까요?