백준 2468번 안전 영역 문제 풀이 C++

🔷 백준 2468번: 안전 영역 (DFS, 스택 사용)문제 링크 바로가기 🔗🔷 문제 요약장마철에 어떤 지역에 비가 왔을 때, 일정 높이 이하의 지점은 물에 잠긴다고 가정합니다.이때, 물에 잠기지 않고 연결되어 있는 지점들을 하나의 안전 영역이라고 할 때,모든 강수량 상황에 대해 물에 잠기지 않는 안전 영역의 최대 개수를 구하는 문제입니다.🔷 문제 조건 요약지도는 N x N의 2차원 배열각 칸에는 1~100 사이의 높이 정보가 있음비의 양이 증가할수록 낮은 지점부터 잠김잠기지 않은 지점 중 상하좌우로 연결된 구역이 하나의 안전 영역🔷 나의 풀이 접근법1. 기본 전략비의 양을 0부터 100까지 바꾸어가며 시뮬레이션각 강수량마다 안전한 지역을 DFS로 탐색탐색한 영역은 방문 처리 (check 배열)각..
백준 스터디 2025. 6. 6. 14:44
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/11   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
글 보관함
반응형