
백준 1780 종이의 개수 Java 풀이
·
알고리즘/문제 풀이
문제N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 이 있는데, 하나의 숫자로만 이루어진 정사가형의 개수를 세어서 -1, 0, 1 순서로 출력하라 출처 : https://www.acmicpc.net/problem/1780접근이전에 풀었던 백준 2630 색종이 만들기의 조금 다른 버전의 문제이다.기본적으로 동일한데 종이를 4등분이 아닌 9등분을 한다는 사실과 -1, 0, 1 순서로 출력한다는 사실이 다르다.따라서 백준 2630 색종이 만들기 문제를 조금더 확장성 있게 바꿔서 풀면 된다. 역시 시간 복잡도는 O(N^2) 이다.풀이public class Main { private static int[][] BOARD; private static final int NEXT..