[ programmers ] 게임 맵 최단거리 1844번 ( python )
2021-04-28 23:09:09
문제 프로그래머스 1844 게임 맵 최단거리 풀이 ( 파이썬 ) programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[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]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 풀이 기본적인 bfs 문제였다! from collections import deque def bfs(arr,x,y): q=deque() dx=[0,1,0,-1] dy=[1,0,-1,0] q.append((x,y)) while q: cx,cy=q.popleft(..