Submission #2559665

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <stack>

using namespace std;

int main() {
    int n;
    cin >> n;
    string s;
    cin >> s;
    //スタックに積むのは(のみ
    //)を読み込んだときはスタックの先頭が(の時(を削除する
    //)を読み込んだ時(がない場合その連続数をカウントする
    //その連続数分(を先頭に結合する
    //最後まで読み込んだら残っている要素分)を末尾に結合する
    string result = s;
    stack<char> stack1;
    int count = 0;
    for(int i = 0; i < s.size(); i++)
    {
        if(s[i] == '(')
        {
            stack1.push('(');
        }else{
            if(!stack1.empty())
            {
                stack1.pop();
                if(count != 0)
                {
                    for(int j = 0; j < count; j++)
                    {
                        result = "(" + result;
                    }
                    count = 0;
                }
            }else{
                count++;
            }
        }
    }
    for(int i = 0; i < count; i++)
    {
        result = "(" + result;
    }
    for(int i = 0; i < stack1.size(); i++)
    {
        result += ")";
    }
    cout << result << endl;
    return 0;
}

Submission Info

Judge Result