문제를 풀 때, 메모리초과를 예측하기 위해서 만약 int형 배열의 크기가 10이다. 이러면

4byte*10 = 40byte이런식으로 계산하는데요.

벡터랑/스택 같은 경우도 위와 마찬가지로 계산하거든요.

근데, 허용 메모리량이 128mb이고,

vector<int> g[10001];
stack<int> stk;
int di[10001] = { -1, };
int idx[10001] = { 0, };
int n, m;
int Max = 0;

이렇게 사용하고, 특히, 벡터에는 최대 100,000개까지의 데이터만 들어가고, stk에도 최대 100,000개까지의 데이터가 들어갑니다.

그렇다면, 4byte*(200000) = 8000000인데 이는 8mb로 계산이되어지는데...

그럼 남은 120mb나 벡터와 스택의 나머지에서 쓰이는 걸까요? ㄷㄷ;;;

굉장히 혼란스럽습니다..