[c++] 백준 그림 (1926), BFS

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

• 입력 그리드와 1과 0으로 이루어진 값들을 받고, 1로 이어진 도형 개수와 최대 크기를 출력하는 문제.
• 도형은 상하좌우로만 이어질 수 있음.

 

풀이

• BFS 알고리즘을 기반으로 모든 그리드의 좌표들에서 도형을 찾으면 됨

 

코드

 

알게 된 점

• BFS 알고리즘

 

git 코드

https://github.com/intlabSeJun/c-plus-coding-test/blob/master/9.%20BFS/%EA%B7%B8%EB%A6%BC(1926).cpp