글 읽기 - 이차원 배열과 이차원 벡터의 차이?

int D[100000][3] 와 vector< vector<int> > D(100000, vector<int>(3))

위 두개의 배열이 메모리 측면에서 차이가 있나요??

해당문제를 그냥 인트로 해결하면 상관없는데 벡터를 쓰면 메모리초과가 발생하는뎅....

어떤차이인가요?

다릅니다. vector가 제공하는 여러 기능들을 생각하면, 단순 int형 변수 하나 외에 다른 멤버들이 있다고 생각할 수 있습니다.

시스템마다 차이는 있겠지만, sizeof(vector<int>)의 값을 조사해보면 알 수 있습니다.

사실 이 문제는 배열을 저렇게 잡는것을 막기위해 메모리 제한을 낮춘것이라

작은 차이로도 메모리초과가 발생할 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge