Baekjoon 1780 종이의 개수 JAVA

https://www.acmicpc.net/problem/1780

1780번: 종이의 개수

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201780

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 2차원 배열이 주어졌을 때 배열의 데이터가 모두 같인지 확인하고

같으면 해당 숫자를 그렇지 않으면 9개의 똑같은 크기로 나눠서

처음 동작을 반복하는 문제다.

​

해당 문제는 재귀를 통해 해결했으며,

처음 시작 좌표와 배열 크기를 전달해 주고

반복문을 틀면서 배열의 처음 데이터와 다음부터 들어오는 데이터가 같은지 비교해 준다

다르면 해당 부분은 나눠서 다시 해야 하기 때문

​

이후 만약 모두 같으면 배열에 젤 처음 데이터를 통해 카운트를 증가시키고

그렇지 않으면 총 9개로 분할해서 재귀를 실시한다.

이때 배열 크기가 9이면 시작점이

0,0 0,3, 0,6 3,0 3,3 3,6 6,0 6,3 6,6에 맞춰 진행하면 된다.