[백준] 16173 점프왕 쩰리 - 파이썬/DFS

https://www.acmicpc.net/problem/16173

N = int(input())
graph = []
for i in range(N):
    tem = list(map(int,input().split()))
    graph.append(tem)

start = (0, 0)

visited = [ [0] * N for _ in range(N) ]


def dfs(x,y):

    visited[x][y]=True

    dx = [graph[x][y],0]
    dy = [0,graph[x][y]]

    for i in range(2):
        nx = x + dx[i]
        ny = y + dy[i]


        if 0<=nx<N and 0<=ny<N and visited[nx][ny]==0:
            dfs(nx,ny)



dfs(0,0)

if visited[N-1][N-1]==True:
    print('HaruHaru')
else:
    print('Hing')

dfs 개념잡기용 문제

dfs를 수행하고 가장 오른쪽 아래칸에 방문여부로 print를 하면 된다.