문제 링크: https://www.acmicpc.net/problem/16932 16932번: 모양 만들기 N×M인 배열에서 모양을 찾으려고 한다. 배열의 각 칸에는 0과 1 중의 하나가 들어있다. 두 칸이 서로 변을 공유할때, 두 칸을 인접하다고 한다. 1이 들어 있는 인접한 칸끼리 연결했을 때, 각각의 www.acmicpc.net BFS 1. 1로 이루어진 연결 요소를 구해서 그룹화한다. -> 그룹화는 각각의 연결 요소에 번호를 부여 2. 배열에서 0을 찾아서 (상하좌우 영역의 크기 + 1 ( 0을 1로 바꾼 경우))의 최댓값을 구한다. -> 이때 같은 상하좌우를 확인할 때 같은 영역은 중복 체크하지 않도록 check 배열을 하나 둬야 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14..