Programmers / 게임 맵 최단거리 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 게임 맵 최단거리 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 from collections import deque # bfs def bfs(graph, visit): n = len(graph) m = len(graph[0]) q = deque() visit[0][0] = True q.append((0, 0)) ix = [1, -1, 0, 0] ..