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

안녕하세요 yeon님 ㅎㅎ

일단 다음과 같은 차이점은 존재합니다.

1. 전역변수보다는 지역변수로 하는게 더 좋습니다. 지역변수는 stack에 할당이 되고 쓰레기값이 할당이 됩니다. 전역변수는 bss segement 또는 data segment에 들어가면서 값을 초기화 하지 않은 경우 0으로 초기화가 됩니다.

2. 지역변수로 선언하게 되면 stack에 쌓이는데 이 때 OS에서 성능상의 이유로 stack 영역에 메모리 제한을 걸어버립니다. 그렇기 때문에 많은 배열을 선언하지 못합니다. 다음과 같은 코드를 볼까요? 전역변수와 지역변수로 선언한 똑같은 tree인데 지역변수로 선언한 tree는 문제가 생겨서 아래의 로직이 실행되지 않습니다.

#include<bits/stdc++.h>
using namespace std; 
int a, b;   
int tree[10000000]; // 잘 됨. 
int main(){
	// 잘되지 않음 : int tree[10000000];  
	cin >> a >> b; 
}

3. vector를 TC마다 선언하거나 선언해놓고 초기화하는 차이는 미비하나 선언하고 초기화하는 것이 캐싱상 더 좋습니다.

그리고 제가 yeon님의 방식으로 코드를 구축해봤는데요. 시간초과는 뜨지 않습니다. 참고 부탁드려요.

http://boj.kr/c2c20f6173954265acbf204110667e75

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

감사합니다.

강사 큰돌 올림.