[파이썬] 백준 5427번: 불

백준 5427번: 불 5427번: 불 문제 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있으며, 1초가 걸린다. 상근이는 벽을 통과할 수 없고, 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다. 상근이가 있는 칸에 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다. 빌딩의 지도가 주어졌을 때, 얼마나 빨리 빌딩을 탈출할 수 있는지 구하는 프로그램을... www.acmicpc.net 접근 방법 (핵심 아이디어) 단순구현 불은 좌표 내, 벽만 아니면 번질수 있음. 사람은 좌표 밖이면 통과. 좌표 안이고 벽과 불이 아니면 옮길수 있음. 전체 코드 import sys input = sys.stdin.readline di, dj = [1, -1, 0, 0], [0, 0,...

원문링크 : [파이썬] 백준 5427번: 불