분할정복법 (1) 썸네일형 리스트형 [BOJ] 2630번 색종이 만들기 (C++) https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net #include using namespace std; int n; int paper[129][129]; int w_cnt = 0, b_cnt = 0; void divconquer(int x, int y, int v){ int cnt = 0; for(int i = x; i < x + v; i++){ for(int j = y; j < y + v; j++){ if(paper[.. 이전 1 다음
