백준 2630번, 색종이 만들기

백준 2630번 c++ 문제풀이

문제:

백준 2630

풀이:

1. 2차원 vector에 색종이 정보 입력
2. 색종이 칸이 모두 같은 색인지 확인
   • 모두 같다면, 해당 색의 갯수 증가.
   • 다른 색이 있다면, 4등분 후 각 부분을 1번 과정 부터 반복한다. (재귀)
3. 위 과정이 모두 끝났다면, 색종이의 갯수 출력한다.

코드:

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int w=0;
int b=0;



void divide_c(vector<vector<int>> v, int num){
    int start = v[0][0];
    int mid;
    mid = num/2;

    vector<vector<int>> s1;
    vector<vector<int>> s2;
    vector<vector<int>> s3;
    vector<vector<int>> s4;

    for(int i=0;i<num;i++){
        for(int j=0;j<num;j++){
            if(v[i][j] == start){//같은 숫자면 계속 확인,
                continue;
            }
            else{//다른 숫자가 있다면,
                for(int i=0;i<mid;i++){
                    vector <int> s11;
                        for(int j=0;j<mid;j++){
                        s11.push_back(v[i][j]);
                        }
                    s1.push_back(s11);
                }
                divide_c(s1, mid);
                for(int i=mid;i<num;i++){
                    vector <int> s22;
                    for(int j=0;j<mid;j++){
                        s22.push_back(v[i][j]);
                    }
                    s2.push_back(s22);
                }
                divide_c(s2, mid);
                for(int i=0;i<mid;i++){
                    vector <int> s33;
                    for(int j=mid;j<num;j++){
                        s33.push_back(v[i][j]);
                    }
                    s3.push_back(s33);
                }
                divide_c(s3, mid);
                for(int i=mid;i<num;i++){
                    vector <int> s44;
                    for(int j=mid;j<num;j++){
                        s44.push_back(v[i][j]);
                    }
                    s4.push_back(s44);
                }
                divide_c(s4, mid);
                return;
            }
        }
    }
    //숫자가 모두 같다면,
    if(start == 1){
        b++;
    }else if(start == 0){
        w++;
    }
}

int main(){

    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    vector<vector<int>> v1;

    int input;

    cin >> input;

    for(int i=0;i<input;i++){
        vector<int> v2;
        for(int j=0;j<input;j++){
            int num;

            cin >> num;

            v2.push_back(num);
        }
        v1.push_back(v2);
    }

    divide_c(v1, input);
    cout << w <<"\n";
    cout << b ;
    return 0;
} 

감사합니다.