PS 문제에서 메모리 초과 나는 경우

배열들의 크기를 다 합해봐도 최대 메모리에 못미치는데 메모리 초과가 나는 경우가 있어서 정리해본다.

많은 이유들이 있겠지만 일단 내가 미쳐 생각 못했던 부분들은 다음과 같다.

 

1. 헤더파일의 크기가 포함됨

 

2. int 의 크기가 항상 4바이트가 아닐수 있다. (https://stackoverflow.com/questions/11438794/is-the-size-of-c-int-2-bytes-or-4-bytes)

 

3. vector 같은 컨테이너들은 메타데이터가 포함된다. 

 

 

 

​