Baekjoon 1992 쿼드 트리 JAVA

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

1992번: 쿼드트리

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

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 2차원 배열로 흑과 백이 주어졌을 때 2차원 배열을 4등분 하여

나눈 구역이 모두 0이면 0을 모두 1이면 1을 출력해 주고

그렇지 않을 경우 다시 또 4등분 하고 반복하는 식으로 하여 최종 출력하는 문제다.

​

반복문을 돌면서 해당 이차원 배열에 젤 처음 값이랑 다음 값들이 같은지 비교하여 준다

다르면 0 1둘 다 들어간 배열이니깐 4등분 해주기 위해

다를 경우네는 각각 좌표값을 수정해 주고 배열 범위를 2로 나눈 값으로 반복 재귀하게 하여 주고

같을 경우는 해당 배열의 처음 값을 추가하여 주고 최종적으로 다 끝나면 출력하여 준다.