백준/BFS

백준 9328번

Reenact 2022. 3. 1. 17:14

이것도 불켜기랑 방식이 비슷하다.

우선 BFS를 돌려서 갈 수 있는 모든 곳을 탐색하고, 새로 얻은 key들을 보면서 그 key들로 열 수 있는 곳이면서 갈 수 있었던 지역과 바로 인접한 문들을 queue에 추가하고 또 BFS를 돌려 갈 수 있는 영역을 확장한다.

 

'백준 > BFS' 카테고리의 다른 글

백준 20304번  (0) 2022.03.03
백준 3197번  (0) 2022.03.02
백준 11967번  (0) 2022.03.01
백준 17071번  (0) 2022.02.14
백준 16933번  (0) 2022.02.14