게임

summary:

(0,0)에서 시작하고, 보드의 각 칸에 적힌 수만큼 상하좌우로 갈 수 있다. 보드를 벗어나거나 H에 빠지지 않는 선에서 최대 몇번 이동할수있는가? 무한이면 -1출력

solution:

$d(i,j)=$i,j에서 시작해서 최대한으로 갈 수 있는 횟수로 정의하고, (0,0)에서 시작해 dfs를 돌려서 구하고, 방문한 노드에 방문하면 무한대므로 -1출력후 종료

opinion:

dp가 필요한 이유를 다시 생각해보게 되었다.