tddhot2   1년 전

가장 큰 데이터 자료구조라고 하면

벡터형인데 벡터도 100000*2 크기거든요.

그럼 100000*2*4byte해서 800,000bytes인데 이는 MB로 환산하면 0.2MB밖에 안되더군요..

근데 왜 자꾸 메모리 초과가 나는지 모르겠습니다 ㅠㅠ


알려주시면 감사하겠습니다.

jwg8679   1년 전

재귀호출은 스택 메모리에 쌓입니다. 

메모리 초과가 나시는 이유는 아마 재귀함수를 너무 많이 사용하셔서 스택메모리가 터진 것이라고 생각이 되네요

예외처리를 하셔서 스택메모리에 쌓이는 재귀함수의 양을 줄여주시면 메모리 초과가 나지 않을것같습니다.

아니면 재귀 말고 iterative 하게 DP를 사용하시면 해결 될 거 같네요

백준에서 말하는 메모리 제한은 보통 힙 메모리를 말하는 것이지만 이 경우는 재귀호출을 많이 해서 스택 오버플로우가 난거같습니다

tddhot2   1년 전

답변 감사합니다 한 번 확인해보겠습니다!

jaydoubluel   1년 전

함수 parameter타입을

vector<vector<int> >& dp

로 고치세요.

tddhot2   1년 전

헐 아랫분 말씀이 맞았네요;;;

감사합니다...

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