[JAVA]백준 1992: 쿼드 트리
백준 1992: 쿼드 트리
Link: https://www.acmicpc.net/problem/1992
풀이
- 재귀를 활용한 분할 정복 구현
- 데이터를 탐색하며 모두 같은 값이라면 출력하고 아니라면 더 좁은 영역 재귀 탐색
Issue
- 재귀하여 탐색하는 부분에서 탐색 순서를 잘못 입력하여 잘못된 결과를 출력했었음.
- 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순으로 탐색하여야 함.
Link: https://www.acmicpc.net/problem/1992
Leave a comment