[백준] 16173. 점프왕 쩰리 (Small) - 파이썬

[Silver IV]

 

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

16173번: 점프왕 쩰리 (Small)

 

풀이

N = int(input())
q = []
board = []
for _ in range(N):
    board.append(list(map(int, input().split())))

q.append([0, 0])

while q:
    row, col = q.pop()

    a = board[row][col]

    if a == -1:
        print("HaruHaru")
        exit()

    if a == 0:
        continue

    if row+a < N:
        q.append([row+a, col])
    if col+a < N:
        q.append([row, col+a])

print("Hing")