분할정복1 [백준 2630] 색종이 만들기 www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net divide and conquer로 카테고리로 분리가 되어있지만 재귀함수를 사용하자... #include using namespace std; int n; int arr[129][129]; int res[2]; bool isValid(int x, int y, int len) { int cmp = arr[x][y]; for (int i = x; i < x + len; i++) { for.. 2021. 1. 27. 이전 1 다음