[백준] 1103 게임

문제를 처음 본 순간 재귀를 이용한 dfs로 풀어야겠구나 하고 생각이들었다. 0,0 좌표를 시작으로 상하좌우에 재귀함수를 만들고 방문을 검사하는 식으로 코드를 짰다. 그러나 재귀함수 답게 시간초과 오류가 떴다. 결국 아직 미숙한 dp를 추가하여 해결하였다.

visit 배열은 해당 좌표를 방문한 적이 있는지를 확인하는 배열 여기서 주의할 점은 다른 경로와 해당 좌표가 겹칠 수 있기 때문에 해당 경로의 탐색이 끝났다면 초기화, 즉 visit[x][y]=0 을 해주어야 한다는 것이다.

알고리즘은 간단하지만 코드구현이 힘든 문제였음