음 dfs를 아직도 잘 이해하지 못한거같다. 두가지가 중요 포인트였다. 1. 해당 노드에서 이동 횟수를 어떻게 저장할 것이냐 2. 무한 루프를 도는지 어떻게 알것인가. 1번은 그럭저럭 생각했는데. 2번이 문제였다. 근데 방향을 포함해서 dp를 하려했던 내 생각이 틀린것이 그렇게 할 필요가 없는게 해당 지점에서 이동한다 생각하고, dfs가 가장 깊이 갔다가 그 다음 지점들(4방향을 차례로 방문한다) 생각하면 방향을 포함 시킬 필요가 없었다. 아래 블로그를 참고 했다... 혼자 도저히 오래걸려서 https://lcs11244.tistory.com/63 [백준] 1103 - 게임 https://www.acmicpc.net/problem/17070 이 문제와 상당히 유사하고, 2019/10/13 - [Algor..