처음에 DFS로 시도했으나 시간초과에 부딪혔다. import sys input=sys.stdin.readline n=int(input()) m=[] for x in range(n): m.append(list(map(int,input().split()))) x=0 y=0 cnt=0 dp=[[0 for x in range(n)] for x in range(n)] dp[0][0]=1 def move(x,y,dp): if x==n-1 and y==n-1: return dp else: k=m[x][y] if x+k
