[알고리즘][DFS] 점프 (백준)

DFS 알고리즘 - 점프 문제 (백준)

DFS , BFS 알고리즘 항목에 있길래

DFS 알고리즘으로 풀어 보았다..

답이 맞는지 안맞는지는 모르겠지만

일단은 예제는 맞고.. 10분 컷 했으나 시간초과..

예전에 DFS 알고리즘 문제를 풀다가

시간 초과가 계속 떠서 몇 시간을 씨름하다

나중에 검색해보니 DP 문제였던 기억이 있어서

이번에도 뭔가 느낌이 싸해서 바로 검색을 해보니

아니나 다를까 DP문제...

사실 문제를 풀 때, 쓸데없는 동작들이 있어서

(이미 DFS를 수행한 곳을 또 다시 들렸을 경우, 똑같은 작업을 반복)

사실 DP문제가 아닌가 생각도 했지만, 일단은 DFS로 풀어보았다.

DFS 알고리즘 문제 - 점프 (백준)

DFS에 DP 배열을 넣어서 풀어보면 어떻까 하고 풀었지만

DP 배열을 넣는 순간 코드가 DP로 서서히 바뀌어 나가더라..

DP로 다시 풀어서 올려야 겠다고 생각해서 일단 오답 코드를 올려본다.

음.. DFS 알고리즘으로 한번 풀어 보았으니

DP로 풀어서 다시 올리도록 하겠다.