https://www.acmicpc.net/problem/5427

상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다.

매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있으며, 1초가 걸린다. 상근이는 벽을 통과할 수 없고, 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다. 상근이가 있는 칸에 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다.

빌딩의 지도가 주어졌을 때, 얼마나 빨리 빌딩을 탈출할 수 있는지 구하는 프로그램을 작성하시오.

나로 말할 것 같으면, BFS와 경로 문제에 굉장히 약하다.

그래서 이 문제를 선택했다.

백준 알고리즘 사이트에도 문제가 굉장히 많고, sw expert 아카데미 사이트에도 문제가 많던데

내가 그것들을 다 해결할 수 있는 날이 올까?

나중에 기회가 된다면 꼭 풀어 보고 싶다.