백준 41791 백준 4179 불! 백준 4179 불! 1. 문제 링크 https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. Input에서 지훈이의 위치와 불의 위치를 각각 jQ, fQ에 저장한다. --> BFS를 하기 위함 2. 한 턴마다 지훈이와 불이 움직인다. 3. 지훈이는 jMove 불은 fireMove로 각각 구현했다. . 나는 지훈이를 먼저 움직이고 그다음에 불을 확산시켰다. . n+1번째 턴에 지훈이가 있을 수 있는 위치.. 2021. 9. 3. 이전 1 다음