[알고리즘/백준] 16173번 : 점프왕 쩰리bfs(python)

유현민·2022년 3월 2일
0

알고리즘

목록 보기
25/253
post-custom-banner

bfs 및 dfs문제이다... 처음 bfs 문제를 풀어봐서 바로 답을 보고 한 단계씩 따라서 갔다.

def solution(N, graph):
    visit = [[0] * N for _ in range(N)]
    queue = [[0, 0]]

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

    while queue:
        x, y = queue.pop(0)

        if graph[x][y] == -1:
            flag = True
            break

        jump = graph[x][y]

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

            if 0 <= nx < N and 0 <= ny < N and visit[nx][ny] == 0:
                visit[nx][ny] = 1
                queue.append([nx, ny])
    print('HaruHaru') if flag else print('Hing')


if __name__ == "__main__":
    N = int(input())
    graph = [list(map(int, input().split())) for _ in range(N)]
    solution(N, graph)
profile
smilegate
post-custom-banner

0개의 댓글