[Python] 백준 알고리즘 #2468 안전 영역 - bfs, brute force

문제 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 � www.acmicpc.net 풀이 해봐야 몇개 안되겠다 싶어서 브루트포스로 모든 상황을 다 돌리기로 하고, 그래도 반복의 횟수를 조금 줄이기 위해 하나도 물에 잠기지 않는 경우와, 모두 물에 잠기는 경우를 가지치기 했다. 그래서 인풋을 받으면서 값들의 최소와 최대를 minimum, maximum에 저장했다. 그 후, minimum부터 maximum까지 포문을 돌면서 인풋 값이 들어있는 field 배열을 복사해서 bfs를 했고, 안전영역의 갯수를 카운팅해줬다. import sys from ..
PS/Python 2020. 8. 13. 02:07
1