vhxpffltm   2년 전

이 코드가 메모리 초과로 안되네요

배열크기 할당 때문에 동적배열 사용했는데.. dp로는 해결이 안되나요???

tddhot2   2년 전

- 크기를 확인해봤습니다
long long = 8Byte

- n의 최대크기가 10,000,000이니깐 아래와 같이 MB로 변환되네요.
캡처.PNG
- 문제 제한 용량이 60MB라 넘어서서 안되는 것 같습니다만 혹시 동적할당 반환을 계속 해주면서 필요한 단계의 dp만 남기면 가능할 것 같습니다!

vhxpffltm   2년 전

친절한 설명 감사합니다 ~~

변환을 해주면서 필요한 단계의 dp만을 남기는게 쉽지가 않네요

코드상 바로 전 단계의 dp가 계속 필요한 코드인데 흠...

한번 다시 생각해보면서 해봐야 될꺼 같애여 

데이터 사진과함꼐 설명은 정말 감사합니다~~~

alice   2년 전

굳이 메모이제이션을 하지 않으셔도 충분히 푸실 수 있습니다.

이 문제는 이전 항과 다음 항 사이의 연관 관계를 찾을 필요가 없기 때문입니다.

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