[C++백준] 실버 3/ 2630번 색종이 만들기

https://www.acmicpc.net/problem/2630

2630번: 색종이 만들기

#include <iostream>
 
using namespace std;
 
 
static int** arr;
static int ans[2];
 
bool check(int row, int col, int num) {
 
    int standard = arr[row][col];
    for (int i = row; i < row + num; i++) {
        for (int j = col; j < col + num; j++) {
            if (standard != arr[i][j]) {
                return false;
            }
        }
    }
    return true;
}
int  divide(int row, int col, int num) {
    if (check(row, col, num)) {
        ans[arr[row][col]]++;
    }
    else {
        int div = num / 2;
        for (int i = 0; i < 2; i++) {
            for (int j = 0; j < 2; j++) {
                divide(row + (i * div), col + (j * div), div);
            }
        }
    }
    return 0;
 
}
 
int main() {
    int n;
    scanf("%d", &n);
    arr= new int*[n];
    for (int i = 0; i < n; i++) {
        arr[i] = new int[n];
    }
 
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &arr[i][j]);
        }
    }
 
 
    divide(0, 0, n);
 
    for (int i = 0; i < 2; i++) {
        printf("%d\n", ans[i]);
    }
 
    return 0;
}

분할정복을 복습할겸 쉬운문제로 풀어봤다.

이걸 풀면서 정말 어처구니 없는 실수를 했는데 식별자를 찾을 수 없다는 에러를 만났다.

알고보니 check함수랑 divide함수를 main함수 뒤에 써줘서 컴파일 도중에 모르는 함수를 만나서 생긴 오류였다.

앞으론 main함수 위에 써주자. 자바를 계속 쓰다보니 헷갈린다..