1520번 - 내리막 길
dfs + dp문제만 풀면 시간초과가..
dp를 잘못 이용한걸까요?
dp라는 것 자체가 메모이제이션을 활용한 한번 구한 값을 메모리에 저장함으로서 반복되는 함수호출을 줄이는 것이 목표인데 질문자님께서는 dfs구조만을 이용해서 풀고 있습니다. 피보나치도 메모이제이션을 활용하지 않는다면 40이상의 값을 구할 때 굉장히 오래 걸리는 것처럼 이 문제도 한번 구한 값은 저장을 해서 재귀적 함수 호출을 최대한 줄여야 푸실 수 있을 것 같습니다.
답변 감사합니다!
이제 봤네요..
메모이제이션 관련해서 다른 분들 참고해서 해보았는데도 시간초과가 나는것 같습니다. 휴.. 고민해보겟습니다
댓글을 작성하려면 로그인해야 합니다.
iolk1001 6년 전
dfs + dp문제만 풀면 시간초과가..
dp를 잘못 이용한걸까요?