Korean/Algorithm Practice1 #백준 4179번 : 불! #bfs 백준 문제 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 풀이 : bfs를 두개 돌린다고 생각하면 된다. 두개를 동시에 돌려야한다고 생각하지 말고, 영향을 끼치는 방향성을 고려해 보면 된다. 불->지훈 = 죽음 이기 때문에 지훈이 불의 이동에만 영향을 받는 입장. 불은 지훈의 이동을 신경쓰지 않아도 된다. => 불의 bfs를 먼저 돌리자! #define X first #define Y second //각 위치를 도달하는 데에 걸리는 시간 int J_time[1002][1002]; int F_t.. 2021. 12. 15. 이전 1 다음