169321 [백준 16932] 모양 만들기, C++ https://www.acmicpc.net/problem/16932 16932번: 모양 만들기 N×M인 배열에서 모양을 찾으려고 한다. 배열의 각 칸에는 0과 1 중의 하나가 들어있다. 두 칸이 서로 변을 공유할때, 두 칸을 인접하다고 한다. 1이 들어 있는 인접한 칸끼리 연결했을 때, 각각의 연결 요소를 모양이라고 부르자. 모양의 크기는 모양에 포함되어 있는 1의 개수이다. 배열의 칸 하나에 들어있는 수를 변경해서 만들 수 있는 모양의 최대 크기를 구해보자. www.acmicpc.net 본 문제는 0을 1로 바꿨을 때, 인접한 칸의 1의 개수가 최대인 크기를 구하는 문제다. 입력의 크기가 최대 1,000이므로 입력된 배열의 전체를 탐색하면서 0을 1로 바꾸고, 1의 개수를 확인하면 시간초과가 나온다. .. 2020. 1. 31. 이전 1 다음