백준|2630번|색종이 만들기


백준|2630번|색종이 만들기

문제설명 NxN 크기의 배열에 숫자 0과 1이 있을때, 어느 숫자 MxM의 범위의 숫자가 모두 같은 구역의 수를 구하는 문제입니다.(M은 2의 배수와 1 중 하나이고 2*2 범위의 숫자가 모두 같을 경우 그 범위는 더 이상 탐색하지 않습니다.) 작동 순서 1. 배열의 크기 N을 입력받습니다. 2. 배열의 숫자들을 입력받습니다. 3. 배열을 탐색하여 모든 숫자가 1이거나 0인 경우 해당 구역을 숫자가 모두 같은 범위로 인식하고 그에 맞는 값을 반환합니다. 4. 배열을 탐색하였는데 모든 숫자가 같지 않은 경우 해당 배열을 4등분하여 다시 탐색합니다. 5. 모든 탐색이 끝나면 1로 이루어진 범위의 수와 0으로 이루어진 범위의 수를 출력합니다. 소스코드 후..........

백준|2630번|색종이 만들기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 백준|2630번|색종이 만들기