41791 4190 - 불! https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 생각해 보기 1. 지훈이는 불에 타기전에 탈출을 하며, 불이 붙은 위치를 감안해서 탈출한다고 한다. 2. 불을 먼저 움직이고 지훈이를 움직이자. 3. 불은 여러개가 붙어 있을 수 있으니 리스트나 큐로 저장하자. 4. 가장자리에 도착했다고 탈출이 아니다! 벗어나는 경우를 위해 가장자리 도착 + 1을 해주자 코드 #include #include using namespace std; i.. 2023. 6. 22. 이전 1 다음
