[백준] 2468번: 안전 영역

코딩테스트/백준

yjseo01 2023. 11. 21. 11:09

2468번: 안전 영역

재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는

www.acmicpc.net

최대 안전 지대의 개수를 찾는 문제이다.

어떤 높이일 때 안전 지대가 최대가 되는지 알려주지 않기 때문에

높이 범위(1~100) 안의 모든 높이를 다 대입해서 풀었다.

그런데 모든 주어진 땅의 높이보다 더 높은 높이부터는 다 물에 잠겨 안전지대 개수가 0일 것이므로

break문으로 for문을 빠져나올 수 있도록 했다.

높이를 갱신할 때 마다 visited배열이랑 안전지대 개수를 초기화를 해야 한다!