4-3. 플러드 필
2019. 5. 17. 20:59ㆍProgramming/알고리즘 수강내용 정리
반응형
플러드 필(Flood fill)
- 어떤 위치와 연결된 모든 위치를 찾는 알고리즘이다.
2667 단자번호 붙이기, 백준 온라인 저지
- N*N 사이즈의 정사각형 모양 지도가 있다. 이 지도에 나온 집들 중, 연결된 집들의 모임인 단지를 정의찾아 번호를 붙이려고 한다. 이때 상하좌우에 집이 인접해있을 때 연결되어있다고 말한다. (지도에서 0은 집이 없는 곳, 1은 집이 있는 곳을 나타낸다.)
- DFS나 BFS 알고리즘을 이용해서 이어져있는 집을 찾을 수 있다.
4963 섬의 갯수, 백준 온라인 저지
반응형
'Programming > 알고리즘 수강내용 정리' 카테고리의 다른 글
| 5-1. 다이나믹 프로그래밍 (0) | 2019.05.20 |
|---|---|
| 4-4. BFS (0) | 2019.05.17 |
| 4-2. 그래프의 탐색(DFS, BFS) (0) | 2019.05.16 |
| 4-1. 그래프와 BFS (0) | 2019.05.14 |
| 2-4. 비트마스크 (0) | 2019.05.14 |