BOJ1992

백준 1992: 쿼드 트리

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

풀이

  • 재귀를 활용한 분할 정복 구현
  • 데이터를 탐색하며 모두 같은 값이라면 출력하고 아니라면 더 좁은 영역 재귀 탐색

Issue

  • 재귀하여 탐색하는 부분에서 탐색 순서를 잘못 입력하여 잘못된 결과를 출력했었음.
  • 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순으로 탐색하여야 함.

Leave a comment