공부공간

BOJ - 4179) 불! 본문

알고리즘/완전탐색(BFS,DFS)

BOJ - 4179) 불!

개발자가될수있을까? 2019. 12. 26. 19:09

BFS 를 사용하는 기본 형태의 변형이다. 지훈이가 이동하기 전, 불 또한 4 방향으로 퍼져나가기 때문에, 불에 의하여 변한 지형을 먼저 처리하고, 이후 지훈이가 이동가능한 칸으로 움직인다. 이때, 가장자리에 지훈이가 이동하였다면 탈출한다.

'알고리즘 > 완전탐색(BFS,DFS)' 카테고리의 다른 글

BOJ -2589 ) 보물섬  (0) 2020.01.17
BOJ -2178 ) 미로탐색  (0) 2020.01.16
BOJ - 11559) Puyo Puyo  (0) 2019.12.24
BOJ - 6603) 로또  (0) 2019.12.23
BOJ - 1002) 적록 색약  (0) 2019.12.17
Comments