[5] 최단거리 구하기 - DFS

[문제]

기존 배열(test)에서 test2 배열 순서대로 피자를 먹는 방법의 이동거리가 최소인 값 찾기.

test배열을 원판이라 생각하고 진행.

=======================================================================

[Idea]

Recursion(재귀)를 통해서 완성할 수 있다. 우측으로 가는 방향(+)과 좌측으로 가는 방향(-)를 동시에 진행해서 dfs를 2개로 돌린다.

그렇게 깊이 들어가면서 값이 최소인 것을 찾는 방법이다. 

완벽한 풀이인지는 모르겠지만 이런 방법으로 풀면 되겠다는 생각에 글을 쓴다.

[Codes]