[BOJ2630] 색종이 만들기

문제

• 전체 종이 크기 n * n
• 자르는 규칙
  • 전체 종이가 모두 같은 색으로 칠해져 있지 않으면 n/2 * n/2 색종이로 나누기
  • 네 구역 모두 같은색이 아니면 또 다시 네 구역으로 나누기

입력

• n
• 종이 흰색: 0, 파란색: 1

출력

• 첫째 줄 하얀색 색종이 개수
• 둘째 줄 파란색 색종이 개수

설계

• 분할정복을 활용하여 구현
• 특정 구역을 탐색해 모두 0 or 1 이면 흰색 종이 or 파란색 종이 cnt 증가
• 구역에 0, 1이 섞여있으면, 분할하여 다시 각 구역 탐색

How I solved(click to github)

---

ref :
BOJ2630