백준 169321 [Java]16932 모양만들기 https://www.acmicpc.net/problem/16932 👉문제N×M인 배열에서 모양을 찾으려고 한다. 배열의 각 칸에는 0과 1 중의 하나가 들어있다. 두 칸이 서로 변을 공유할때, 두 칸을 인접하다고 한다.1이 들어 있는 인접한 칸끼리 연결했을 때, 각각의 연결 요소를 모양이라고 부르자. 모양의 크기는 모양에 포함되어 있는 1의 개수이다.배열의 칸 하나에 들어있는 수를 변경해서 만들 수 있는 모양의 최대 크기를 구해보자. 👉입력첫째 줄에 배열의 크기 N과 M이 주어진다. 둘째 줄부터 N개의 줄에는 배열에 들어있는 수가 주어진다. 👉출력첫째 줄에 수 하나를 변경해서 만들 수 있는 모양의 최대 크기를 출력한다. 👉제한2 ≤ N, M ≤ 1,0000과 1의 개수는 하나 이.. Algorithm 2024. 5. 6. 더보기 ›› 이전 1 다음
