백준 4179번 문제인 “불!” 문제를 해결하는 방법에 대해 작성해 보겠습니다. 이 문제는 미로에서 불과 지훈(Jihoon)이 이동할 수 있는 최단 경로를 찾는 문제로, BFS(너비 우선 탐색)를 사용하여 해결할 수 있습니다. 문제를 분석하고 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다.문제 URL : https://www.acmicpc.net/problem/41791. 문제 설명1) 문제 개요주어진 미로에서 불과 지훈의 위치가 주어지며, 지훈이 미로를 탈출할 수 있는지 여부와 탈출할 수 있다면 그 시간을 구하는 문제입니다. 미로는 벽('#'), 통로('.'), 지훈의 초기 위치('J'), 불의 초기 위치('F')로 이루어져 있습니다.2) 입력• 첫 번째 줄: 미로의 행의 수 R ..
