[백준] 2468번: 안전 영역 (C++ 풀이)

문제

https://www.acmicpc.net/problem/2468

 

풀이

전형적인 bfs문제다.

비가 오지 않을때부터 비가 최대높이로 올때까지 for문 돌면서

그 안에서 이중for문으로 배열을 돌면서 안전영역이면서 아직 방문하지 않은 점들을 방문하면서

안전영역의 개수를 구했다. 

 

for(비오는 높이 하나씩 증가) {

vis배열이랑, cnt 초기화

for(i) {

for(j) {

if(조건) {

cnt증가

bfs

}

}

}

cnt로 ans에 max값 갱신

}

 

코드

https://www.acmicpc.net/source/11993116

 

결과