[백준 BOJ] 1780 종이의 개수

문제로 이동할려면 여기를 클릭하세요.

풀이

  • 분할 정복 문제이므로 재귀를 이용해 풀 수 있습니다.
  • 범위 내의 숫자들을 검사해서 같은 숫자들로 이루어져 있으면 해당 숫자를 카운트합니다.
  • 다른 숫자들로 이루어져 있으면 종이를 9등분 해서 재귀를 돌리는 것을 반복합니다.

코드