2583번 영역 구하기(BFS)

#문제링크 : https://www.acmicpc.net/problem/2583

<전략>

1. 문제에 주어진 격자를 행렬로 치환하고, 사각형이 그려져있는 부분을 1, 아닌 부분을 0으로 해놓는다. 

2. BFS를 이용해서 사각형이 그려지지 않은 부분(0)을 탐색하고, 영역 번호(section)을 매긴다.

3. BFS를 탐색하면서 한 영역안의 격자가 몇개(cnt) 있는지 세어준다.

4. 각 BFS에서 도출된 cnt를 벡터에 담아 정렬하고 출력한다.

Code