이번 문제는 다른 문제들과 다르게 dfs와 함께 그리디 알고리즘이 결합된 형태의 문제였다. 처음 보는 유형에 많이 당황도 했지만 설마 이 방법으로? 라는 생각에 알고리즘의 정당성을 증명하지 못했다.여기서 그리디 적으로 생각한다는 것은 8방향중에 어차피 갈 수 있는 방향