
[백준/Java] 2630 - 색종이 만들기
                        ·
                          
                      코딩테스트/백준
                        https://www.acmicpc.net/problem/2630문제풀이주어진 정사각형을 계속 4분할 해야하므로 분할 정복을 활용해야 한다색종이가 모두 같은 색이면 더 이상 자르지 않고 총 개수를 구한다다른 색이라면 (현재 사이즈 / 2)로 4등분한다1, 2를 재귀적으로 호출한다코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int[][] arr; static int blue = 0; static int white = 0; public static void main(String[] args) throws Exception { ..