[알고리즘][DFS , 다이나믹(동적 계획법) 점프 (백준)

DFS 알고리즘, 다이나믹(동적 계획법) 알고리즘 문제 - 점프 (백준)

DFS와 동적 계획법을 동시에 써서 풀어야 했다.

문제가 쉬워서 금방 금방 푸나 싶었는데..

정말 함정이 많은 문제였다..

첫 번째 함정.. 0이 종착점 말고도 존재할 수 있다는 것..

두 번째 함정.. 경로의 수가 겁나 크게 나올 수 있기 때문에

int로는 답을 담을 수가 없어 long long로 선언해야 한다는 것..

문제를 꼼꼼히 읽지 않아서 정말 고생할 뻔 했다..

DFS 알고리즘, 다이나믹(동적 계획법) 알고리즘 문제 - 점프 (백준)

DFS와 동적 계획법의 개념이 동시에 들어가 있다.

이번 문제는 알고리즘이 어려웠다기 보다

문제를 꼼꼼히 읽지 않아서 소요된 시간이 더 많았다.

문제를 꼼꼼히 읽는 습관을 들여야겠다.

아무튼 문제는 DFS와 동적 계획법을

연습하기에는 정말 좋은 문제인 것 같다.