백준 1780 "종이의 개수" (JAVA)
·
알고리즘(JAVA)
🔍 문제링크https://www.acmicpc.net/problem/1780문제 요약N×N 크기의 종이를 같은 숫자로 이루어진 부분으로 나누는 문제.종이의 값은 -1, 0, 1 중 하나이며, 9등분하여 재귀적으로 탐색.최종적으로 각 숫자(-1, 0, 1)의 개수를 출력.🛠 풀이 및 알고리즘분할 정복 (Divide & Conquer)현재 영역(N×N)이 모두 같은 숫자로 이루어졌는지 검사.아니라면 3등분(9개 부분)하여 재귀적으로 탐색.각 숫자 개수(-1, 0, 1)를 배열(ans[3])에 저장-1 → ans[0], 0 → ans[1], 1 → ans[2]로 매핑.시간 최적화같은 숫자로 이루어진 경우 즉시 반환하여 불필요한 탐색 최소화.isPossible()을 활용하여 모두 같은 숫자인지 빠르게 체크...