https://www.acmicpc.net/problem/2468
2468번: 안전 영역
재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는
www.acmicpc.net
해결 방법
문제 해결을 위해 BFS를 사용하였다.
비가 와서 물에 잠기는 범위는 0~100이다.
고로 물에 잠기는 0부터 100까지의 모든 경우를 BFS를 통해 확인하여 안전한 영역의 최대 개수를 구해주면 된다.
BFS 할 때 주의할 점은 같은 정점을 다시 방문하지 않기 위해 방문 처리를 해줘야 하고 물에 잠긴 영역을 탐색하면 안 된다.
'알고리즘 > 백준' 카테고리의 다른 글
| [백준] 21608번 : 상어 초등학교 (0) | 2024.01.28 |
|---|---|
| [백준] 13549번 : 숨바꼭질 3 (0) | 2024.01.23 |
| [백준] 11660번 : 구간 합 구하기 5 (0) | 2024.01.22 |
| [백준] 12018번 : Yonsei TOTO (1) | 2024.01.21 |
| [백준] 1890번 : 점프 (0) | 2024.01.19 |