2468

2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 전형적인 DFS/BFS 탐색 문제다. 물의 높이에 따라 안전 영역의 개수가 달라지게 되는데, 안전 영역 개수의 최댓값을 출력하면 되는 문제. 나는 DFS로 구현했다. # 2468번: 안전 영역 import sys sys.setrecursionlimit(10**9) # 재귀 범위 조절 n = int(input()) # 행, 열 개수 graph = [] max_height= 0 # graph에서 제일 높이가 높은 지역의 높이 for _ in range(n): data = ..