백준 B16469-소년 점프 with 파이썬

문제 16469번: 소년 점프 문제 “OK 계획대로 되고 있어” 한국 힙합의 떠오르는 신성인 마미손은 악당 무리에게서 도망치고 있다. 악당 무리는 넉살, 스윙스, 창모 3명으로 이루어져 있다. 마미손은 도망치는 도중 R*C 크기의 미로를 만났고, 미로 안에 숨기로 했다. 뒤늦게 미로에 도착한 악당 무리는 마미손을 찾기 위해 뿔뿔이 흩어져 찾아보기로 했다. 이때 악당들은 항상 상하좌우로만 이동 가능하고, 이동 속도는 모두 같으며 칸 단위로만 이동 가능하다. 또한 악당들은 움직이지 않고 제자리에 멈춰있을 수도 있다. 넉살, 스윙스, 창모는 서로 다른 지점에서 마미... www.acmicpc.net 풀이 이 문제는 쉽게 접근하면 바로 풀 수 있지만 난 너무 어렵게 생각해서 골머리를 앓았다. 그러다가 갑자기 쉽게 접근할 수 있겠다는 생각이 들었고 바로 그 방식으로 해결할 수 있었다. 코드 import sys from collections import deque input = sys.stdi...

원문링크 : 백준 B16469-소년 점프 with 파이썬