댕우의 개발 일지

코딩테스트를 준비해야하는 시기라서 매일 여러 문제를 풀고 있는데요! 이 문제는 블로그 포스팅해두면 저도 보고 다른 분들도 도움 받을 수 있겠다 생각해서 작성해보려고합니다! https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 네 이런 문제이구요 BFS로 해결할 수 있는 문제입니다. 지훈이가 탈출할 수 있는 최단시간(경로)을 구하는 문제이니까요! 그런데 여기서 주의할 점은 불의 최단시간(경로)도 구해야한다는 겁니다! 지훈이도 탈출하려할..