[DFS] 백준-15173 점프왕 쩰리 (Small) 실버4 (Python)

백준-15173 : 점프왕 쩰리 (Small)

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

16173번: 점프왕 쩰리 (Small)

풀이

• 0,0에서 시작해서 해당 이동할수 있는  값 만큼 이동을하여 우측과 , 아래쪽을 확인하면서 DFS를 실행항

주의사항

• 좌표의 값이 0인 값도 있기 때문에 해당 부분은 제외해줌

코드 (python)

import sys

read = sys.stdin.readline

n = int(read())
graph = [list(map(int, read().split())) for _ in range(n)]

dx = [1, 0]
dy = [0, 1]

result = "Hing"
stack = []

stack.append([0,0])

while stack:
    x,y =stack.pop()
    for i in range(2):
        nx = x+ dx[i]*graph[x][y]
        ny = y + dy[i]*graph[x][y]
        if (nx < 0 or nx >= n or ny < 0 or ny >= n) :
            continue
        if(graph[nx][ny]==0):continue

        if(graph[nx][ny]==-1):
            result="HaruHaru"
            break
        else:
            stack.append([nx,ny])
        

print(result)