minjoon1324   3년 전

아무리봐도 모르겠네요.. 게시물 반례는 다 맞은거같은데...

DFS+DP를 활용했습니다.

fbfbf1   2년 전

15번째 줄의 visited[y][x] = True를 모든 반복문이 다 끝나고 난 뒤인 26번째 줄로 옮겨주면 정답 처리 됩니다.

4방향으로 반복문을 다 돌아야지만 그 지점의 경로의 개수를 구한 것이기에 반복문 이후에 true 값으로 바꿔줘야됩니다.

댓글을 작성하려면 로그인해야 합니다.