[백준 BOJ] 1780 종이의 개수

[백준 BOJ] 1780 종이의 개수

N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다..

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

풀이

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

코드

comments powered by Disqus