Submission #2554730

---

Source Code Expand

#include<iostream>
#include<string>

using namespace std;

int main(){
    int n;
    string s;
    string result = "";

    cin >> n;
    cin >> s;

    int st = 0;

    for(int i = 0; i < n; i++){
        result += s[i];
        if(s[i] == '('){
            st++;
        }else{
            if(st == 0){
                string tmp = result;
                result = "(";
                result += tmp;
            }else{
                st--;
            }
        }
    }

    for(; st > 0; st--){
        result += ")";
    }
    
    cout << result << endl;

    return 0;
}

Submission Info

Judge Result