jeonghj2001   3년 전

아무래도 힙 공간을 만들 때, 변수의 크기가 커지면 힙 공간도 많이 필요하게 되면서 메모리 초과가 뜨는 것 같은데, 그럼 2차원 배열을 안 쓰고 문제를 풀어야하는 건지, 다른 원인이 있는 것인지 궁금합니다. N=10000까지 넣어봤을 때에도 2초 안에 문제 없이 돌아가는 것 같습니다. 공지를 읽어보니 함수에서 쓰이지 않는 변수를 call by value로 넣으면 발생할 수 있다는 데 이것도 원인이 아닌 것 같습니다.

mym0404   3년 전

N이 최대 10만인데 100000 * 100000 짜리 배열을 선언해버리면

자료형의 크기를 1Byte로 어림잡아도 대략 10GB의 메모리가 필요합니다

1e5 * 1e5 / 1e6 = 10,000 MB

mym0404   3년 전

10^5 는 10,000이 아니라 100,000 입니다.

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