문제 : https://www.acmicpc.net/submit/1890/42647043
풀이 1 : http://boj.kr/0d95a2ef4c0e49599606321206348c49
풀이 2 : http://boj.kr/481fff32ff484f778773da2f6481f010
오른쪽이나 아래쪽으로만 이동해야 한다는 조건 때문에 f(y, x)에서 호출한 함수들이 f(y, x)를 호출할 일은 없어서
dp[y][x] = ret가 실행되기 전까지 dp[y][x]값을 접근하는 경우가 없을거라고 생각했는데
풀이 1은 통과하고 풀이 2는 메모리 초과가 발생하는 이유를 잘 모르겠습니다.
칸에 들어갈수 있는 숫자가 0도 돼서 dp(y,x)를 중복으로 방문할 수 있는데, 풀이 1은 dp[y][x]를 방문하는 즉시 초기화해서 이미 방문했다는 사실을 알 수 있는데 풀이 2는 dp[y][x]가 계속 -1로 남아있어서 방문했다는 사실을 모르고 무한루프로 돌아가게 돼요
아아 칸에 들어갈 수 있는 숫자가 0도 된다는 조건을 놓쳤네요.. 감사합니다!