BFS 문제입니다.
컴포넌트를 구하고 각 컴포넌트에 대한 칸의 갯수와 둘레를 구해야 합니다.
넓이 = 컴포넌트의 칸의 갯수
둘레 = 컴포넌트를 위아래좌우 4방향으로 BFS로 순회하면서 마주치는 빈 칸 + 범위 벗어나는 칸의 수
코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ17025.cc
'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ]2638번: 치즈 (0) | 2020.10.24 |
|---|---|
| [BOJ]17472번: 다리 만들기 2 (0) | 2020.10.13 |
| [BOJ]17086번: 아기 상어 2 (0) | 2020.10.12 |
| [BOJ]2174번: 로봇 시뮬레이션 (0) | 2020.10.12 |
| [BOJ]17406번: 배열 돌리기 4 (0) | 2020.10.12 |
