문제: https://www.acmicpc.net/problem/1926
BFS 문제입니다.
전체 2차원 배열을 순회하면서 컴포넌트의 갯수와 크기를 구해주면 됩니다.
코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ1926.cc
'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ]1261번: 알고스팟 (0) | 2020.05.21 |
|---|---|
| [BOJ]9095번: 1, 2, 3 더하기 (0) | 2020.05.21 |
| [BOJ]16922번: 로마 숫자 만들기 (0) | 2020.05.20 |
| [BOJ]18290번: NM과 K(1) (0) | 2020.05.20 |
| [BOJ]16957번: 체스판 위의 공 (0) | 2020.05.19 |
