문제) 백준 - BFS - 불
https://www.acmicpc.net/problem/5427
5427번: 불
상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에
www.acmicpc.net
불이 번지는 BFS, 상근이가 탈출하기 위한 BFS를 따로 돌려서 상근이가 탈출할 수 있는 최소 시간을 구합니다. 매 Test Case마다 visited배열과 Fire배열을 초기화하는 것을 잊지 맙시다.
C++ 소스코드)
Full Code)
https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%205000~9999/5427_%EB%B6%88.cpp
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 1474번 - 밑 줄 (C++) 문제 및 풀이 (0) | 2022.01.25 |
|---|---|
| [백준] 10808번 - 알파벳 개수 (C++) 문제 및 풀이 (0) | 2022.01.25 |
| [백준] 4358번 - 생태학 (C++) 문제 및 풀이 (0) | 2022.01.23 |
| [백준] 3151번 - 합이 0 (C++) 문제 및 풀이 (0) | 2022.01.23 |
| [백준] 19699번 - 소-난다! (Python) 문제 및 풀이 (0) | 2022.01.21 |
댓글