[백준] 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")