인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

수강생님 코드의 핵심 중 하나는 동일하면 -> 괄호제거 -> 하나의 값으로 압축 이부분이 차별점인데 제 생각에 이 로직에 분명 반례가 있는 것 같은데 그부분은 찾지 못했습니다.

다만, 최대한 수강생님 코드 기반으로 다듬어봤습니다.

이렇게 하시는것은 어떨까요?

그리고 전체적으로 함수명이 너무나 깁니다 ㅠㅠ 이부분은 개선해야 합니다.

#include <bits/stdc++.h>
using namespace std;

int _N = 0;
vector<char> _ret;

void div_arr_and_push_value(pair<int,int> pre_l_up, pair<int,int> pre_r_dwn, int pre_arr_len, vector<vector<char>>& arr)
{
    if(pre_arr_len <= 1)
    {
        _ret.push_back(arr[pre_l_up.first][pre_l_up.second]);
        return;
    }

    bool is_same = true;
    char first_value = arr[pre_l_up.first][pre_l_up.second];
    for(int i = pre_l_up.first; i <= pre_r_dwn.first; ++i)
    {
        for(int j = pre_l_up.second; j <= pre_r_dwn.second; ++j)
        {
            if(arr[i][j] != first_value)
            {
                is_same = false;
                break;
            }
        }
        if(!is_same) break;
    }

    if(is_same)
    {
        _ret.push_back(first_value);
        return;
    }

    _ret.push_back('(');
    int curr_arr_len = pre_arr_len / 2;

    // 왼위
    div_arr_and_push_value(pre_l_up, 
                           {pre_l_up.first + curr_arr_len - 1, pre_l_up.second + curr_arr_len - 1}, 
                           curr_arr_len, arr);
    // 오위
    div_arr_and_push_value({pre_l_up.first, pre_l_up.second + curr_arr_len}, 
                           {pre_l_up.first + curr_arr_len - 1, pre_r_dwn.second}, 
                           curr_arr_len, arr);
    // 왼아래
    div_arr_and_push_value({pre_l_up.first + curr_arr_len, pre_l_up.second}, 
                           {pre_r_dwn.first, pre_l_up.second + curr_arr_len - 1}, 
                           curr_arr_len, arr);
    // 오른아래
    div_arr_and_push_value({pre_l_up.first + curr_arr_len, pre_l_up.second + curr_arr_len}, 
                           pre_r_dwn, 
                           curr_arr_len, arr);

    _ret.push_back(')');
}

int main()
{
    ios_base::sync_with_stdio(false); 
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> _N;
    vector<vector<char>> arr(_N, vector<char>(_N));
    for(int usr_idx = 0; usr_idx < _N; usr_idx++)
    {
        string usr_str;
        cin >> usr_str;
        for(int j = 0; j < _N; j++)
        {
            arr[usr_idx][j] = usr_str[j];
        }
    }

    int arr_size = arr.size();
    div_arr_and_push_value({0, 0}, {arr_size - 1, arr_size - 1}, arr_size, arr);
    
    for(auto ch: _ret)
        cout << ch;

    return 0;
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.