[til] 알고리즘 백준 안전영역
📘 TIL (Today I Learned)
🧑💻 오늘의 문제: 2468번 안전 영역
📌 문제 요약
일정한 높이 이하의 지역은 비에 잠긴다고 할 때, 안전 영역이 최대 몇 개인지 구하는 문제이다.
각 칸의 높이가 주어지며, 여러 높이를 기준으로 물에 잠기는지 여부를 판단해야 한다.
인접한 칸끼리(상하좌우) 하나의 안전 영역으로 묶인다.
🚩 알고리즘 분류
DFS/BFS
브루트포스
🖥️ 내가 작성한 코드 (BFS 풀이 예...
avocode.hashnode.dev2 min read