- 문제는 이진 행렬에서 물(1)이 아닌 땅(0)의 높이를 할당하는 것임. 높이 차이는 인접 셀 간 최대 1. ⛰️
- 물 셀은 높이 0, 땅 셀은 BFS(너비 우선 탐색)를 이용해 높이 할당. 🌊
- 목표는 행렬 내 최대 높이를 최대화하는 것. Greedy하게 높이를 할당. 📈
- 여러 물 셀이 존재할 경우, 다중 시작점 BFS(Multi-source BFS) 사용. 💦
- BFS는 큐 자료구조를 이용하여 구현. 큐에 초기 물 셀 좌표 추가 후, 인접 셀에 높이 할당. 队列