iolk1001   6년 전

dfs + dp문제만 풀면 시간초과가.. 

dp를 잘못 이용한걸까요?

upple1   6년 전

dp라는 것 자체가 메모이제이션을 활용한 한번 구한 값을 메모리에 저장함으로서 반복되는 함수호출을 줄이는 것이 목표인데 질문자님께서는 dfs구조만을 이용해서 풀고 있습니다. 피보나치도 메모이제이션을 활용하지 않는다면 40이상의 값을 구할 때 굉장히 오래 걸리는 것처럼 이 문제도 한번 구한 값은 저장을 해서 재귀적 함수 호출을 최대한 줄여야 푸실 수 있을 것 같습니다.

iolk1001   6년 전

답변 감사합니다! 

이제 봤네요..

메모이제이션 관련해서 다른 분들 참고해서 해보았는데도 시간초과가 나는것 같습니다. 휴.. 고민해보겟습니다

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