[파이썬] 백준 1261번: 알고스팟

백준 1261번: 알고스팟 1261번: 알고스팟 문제 알고스팟 운영진이 모두 미로에 갇혔다. 미로는 N*M 크기이며, 총 1*1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으면 이동할 수 없다. 알고스팟 운영진은 여러명이지만, 항상 모두 같은 방에 있어야 한다. 즉, 여러 명이 다른 방에 있을 수는 없다. 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방이다. 즉, 현재 운영진이 (x, y)에 있을 때, 이동할 수 있는 방은 (x+1, y), (x, y+1), (x-1, y), (x, y-1)... www.acmicpc.net 접근 방법 (핵심 아이디어) 0-1 BFS, 혹은 다익스트라로 해결이 가능합니다. 0-1 BFS는 모든 간선의 가중치가 0과 1로만 이루어져 있을때만 사용가능한, 다익스트라보다 빠른 알고리즘입니다. 0-1 BFS 시간복잡도 : O(V+E) 다익스트라 시간복잡도 : O((V+...

원문링크 : [파이썬] 백준 1261번: 알고스팟