[BOJ16932] 모양 만들기

문제

• n * m 배열 각 칸 0, 1
• 두 변을 공유하면 인접
• 1 인접한 칸 연결하면 모양
• 0을 1로 바꾸어 만들 수 있는 모양의 최대 크기 구하기

입력

• n, m
• 배열의 수

출력

• 만들 수 있는 모양의 최대 크기

설계

• 모양(cluster)마다 넘버링 해주기
• 넘버링에 해당하는 크기를 map에 담아주기
• 배열을 돌면서 0에 해당하는 부분에서 사방으로 cluster 체크하여 모양의 최대 크기 구하기
  • 이때 set을 이용하여 사방을 체크할 때 겹치는 cluster는 제외

How I solved(click to github)

---

ref :
BOJ16932