백준 1926 - 그림

🔐 백준 1926 - 그림

https://www.acmicpc.net/problem/1926

🔑 풀이

도화지에서 그림의 수와 가장 넓은 그림의 넓이를 구하는 문제이다.

BFS 알고리즘을 활용하면 쉽게 구할 수 있다. 도화지의 모든 칸에 대해 BFS를 수행하는데

방문한 적이 없으며, 그림이 그려져 있는(= 1) 칸에 대해서만 수행하면 된다.

🧩코드