백준 B3055-탈출 with Python

문제 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다.

고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다.

비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다.

비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나타내어져 있다. 매 분마다 고슴도치는 현재 있는 칸과 인접한 네 칸 중 하나로 ... www.acmicpc.net 풀이 BFS 유형이다.

그러나 다른 문제와는 다르게 물과 고슴도치의 이동에 대해 두 방향으로 같이 생각해줘야하는 문제이다. 이 포인트를 잘 캐치하면 쉽게 풀이 가능하다.

코드 import sys from collections import deque input = sys.stdin.readline #...