lg970325   5달 전

메모리 초과 어떻게 해결하나요??????

yclock   5달 전

배열을 잡을 때 O(N)만큼 잡을 필요가 없습니다...!

배열 d에서 원소 d[k][0-2]의 값을 구하기 위해서는 오직 d[k-1][0-2]와 map[k][0-2]부분만 필요하기 때문에

배열을 참조하는 부분만 잡아서 "메모리 초과"를 해결할 수 있습니다!!!

yclock   5달 전

예를 들어서 N번째 피보나치 수를 구하려고 할 때, 다음과 같이 문제를 해결할 수 있습니다.

같은 아이디어를 사용했으므로 참고해주시면 감사하겠습니다.

lg970325   5달 전

아~

친절한 답변 감사합니다!!!

yclock   5달 전

여담입니다만, 

저도 지금 알았는데

이 문제를 100000*3크기 배열 2개 잡고 편하게 돌려도 AC가 나오네요...

lg970325   5달 전

성공했어요!

감사합니다~~

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