[BOJ 2468] 안전 영역

[sh0723]

풀이 요약

• 입력으로 N x N 높이 정보를 저장하고 최대 높이를 함께 구한다.
• 비의 양을 0부터 최대 높이까지 바꿔가며 안전 영역 개수를 계산한다.
• 현재 비의 양보다 높은 칸만 안전한 칸으로 보고, 아직 방문하지 않은 안전한 칸에서 DFS를 시작한다.
• DFS는 상하좌우로 연결된 안전한 칸을 모두 방문 처리한다.
• 각 비의 양마다 DFS 시작 횟수를 세고, 그중 최댓값을 정답으로 갱신한다.
• 각 비의 양 검사 후 visited를 초기화한다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2468-%EC%95%88%EC%A0%84-%EC%98%81%EC%97%AD

문제

• BOJ 2468
• 제목: 안전 영역

Closes #15