게임 맵 최단거리

코딩테스트 연습 - 게임 맵 최단거리 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

나의 코드

from collections import deque

def solution(maps):

    answer = 0

    move = [(0,1), (0,-1), (-1,0), (1,0)]

    queue = deque([(0,0)])

   

    #더이상 갈곳이 없을떄까지 반복

    while queue:

        x,y = queue.popleft()

        for i in move:

            xx = x+i[0]

            yy = y+i[1]

            #좌표 범위안에 있거나 아직 지나가지 않았을떄

            if 0<=xx<len(maps) and 0<=yy<len(maps[0]) and maps[xx][yy] == 1:

                maps[xx][yy] = maps[x][y]+1

                queue.append((xx,yy))

   

    #상대팀 진형 도착시

    if maps[-1][-1] != 1:

        answer = maps[-1][-1]

    #상대팀 진형 도착할수 없을시

    else:

        answer = -1

           

    return answer

solution([[1,0,1,1,1],

          [1,0,1,0,1],

          [1,0,1,1,1],

          [1,1,1,0,1],

          [0,0,0,0,1]])