문제마다 메모리 제한 부분에서 크기를 보시면 될거같습니다.
변수도 메모리로 잡을거고, 재귀로 계속 호출하면 스택이 쌓일거고 이 스택도 똑같이 메모리를 잡아 먹는걸로 알고있습니다.
비쥬얼 스튜디오에서 메모리 제한을 여유롭게 잡아놓고 돌려보는 것도 좋을거같습니다
비쥬얼 스튜디오에서 default stack크기는 1MB로 되어있습니다. 이걸 10MB로 늘려놓고 하는방법도 있습니다..
1024 * 1024 * 1 = 1MB 이므로 10MB를 하기 위해서는 1024 * 1024 * 10 = 10485760를 입력하시면 됩니다.
spencerroh 6년 전
동적계획법을 연습중에 있습니다.
제 PC에서 돌리면 큰 값에 대해서 재귀함수가 너무 많이 돌아서 스택오버플로우가 발생합니다.
그러나 제출하면 무난하게 잘 동작하더라구요.
대회 또는 이러한 judge 사이트에서는 스택 크기를 어떻게 설정해 두는지 궁금합니다.