red5857   8달 전

500000만 이상을 하게 되면 런타임이 발생하는데

이 문제가 배열을 많이 선언해서 그런건가 싶기도 하고..

ret = MIN(ret, 1 + dp(n-1)); 이 부분 때문에 스레드가 엄청난 수로 만들어져서 그런것 같기도 하고...

아직 경험이 많이 부족해서 원인을 잘모르겠습니다;;

검색해보면 100만개 배열도 되는 것 같은데.. 로직이 형편없어서 그렇겠죠;;??

red5857   8달 전

해결했습니다;;

ret = MIN(ret, 1 + dp(n-1)); 이렇게 할 이유가 없었군요... 
그리고 이 라인을 맨 위로 올려야.. ret = 1 + dp(n-1);

배열문제는 xcode에서 런타임을 띄운거였어요 웹컴파일러에서는 동작하네요


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