kjho1037   6년 전

내리막길과 점프 질문드립니다.

예전에 내리막길을 푼 기억이 있어 점프를 쉽게 풀었습니다.

그래서 복습할 겸 내리막길 소스를 보았는데

점프는 dp배열을 -1로 초기화하는 부분과 재귀함수 들어갈 때 조건문들이 끝나고 dp[y][x] = 0;인 부분이 없어..

내리막길도 이 둘을 지워도 맞을 거 같아 지웠더니 시간초과가 뜨네요...

왜 dp배열을 -1로 초기화안하고 하는게 시간초과가 뜨는지 모르곘습니다.

이 경우 0인 경우의수가 없지 않나요?

seico75   6년 전

길을 못찾는 경우는 0으로 들어가지 않나요?

이렇게 되면 못찾은 경우를 계속 재시도 할 것 같습니다.

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