[백준] 1992번 쿼드트리 c++

---

종이의 개수, 색종이 만들기랑 똑같은 문제이다.똑같이 분할 정복을 이용해서 푼다.일단 처음에 문제가 이해가 안 됐는데왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래로나눈다는 게 무슨 말일까 했는데예제 보면서 살펴보니 4등분 한다는 의미다.십자가 모양으로 나눈다고 생각하면 될 것 같다.먼저 하나라도 다른게 있는지 살펴보기 위해서check 함수를 이용한다.x, y는 탐색을 시작하려는 인덱스이고 n은 탐색을 할 길이(?)이다.이때 하나라도 다르면 false 다 같다면 true이다.solve도 x, y는 탐색을 시작하려는 인덱스 n은 탐색을 할 길이이다.만일 check가 트루이면 다 같다는 의미이기에 그대로 board[x][y]를 출력해 주면 된다.또한..........

[백준] 1992번 쿼드트리 c++에 대한 요약내용입니다.

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

---

---

원문링크 : [백준] 1992번 쿼드트리 c++