[알고리즘-자바] 백준 2630번 색종이 만들기
문제 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 언어 자바 Java 로직 (0,0)부터 탐색 시작 // arr은 배열, n은 배열 크기 count(0, 0, arr, n); 종이 구간 나누기 1 (0,0)에서 탐색을 시작해서 (0,0)의 숫자와 다른 숫자가 발견되면 4군데로 나눈다. static void count(int curX, int curY, int[][] arr, int size) { for (int i..
Algorithm/백준 - Java
2023. 7. 27. 15:00