728x90 24681 2468 안전영역 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 � www.acmicpc.net (풀이) 완전탐색 + BFS 문제 1. 문제 요구사항 파악 비가 0 (안옴) ~ 100까지 내리는데 , 그때 침수되지 않는 영역이 최대 몇개인지 구하는 문제. 2. 접근 0~100까지 비를 내려보며 BFS를 탐색하며 연결요소를 구해보았다. 3.더 나은 풀이법. 기둥의 최대높이까지만 비를 내려도 그 이상은 모두 침수되므로 굳이 100까지 내릴 필요가 없다. 효율성을 더 빠르게 할 수 있음. #inclu.. 2020. 7. 13. 이전 1 다음 728x90
