typical90b

典型90問のB問題

再帰使いながら()表示すればイケるやろとか思ってたらなんかうまくいかず...

解説ちらりとみてなるほどbitかーとか思いながら書いて提出したらWA

なんでや！って見たらjの方向が(n-1)→0じゃないとダメだったみたい

うーん…もっと精進します

#include<bits/stdc++.h>

using namespace std;

int n;

int main(){

    cin >> n;

   

    for(int i=0;i < (1<<n); i++){

        string s = "";

        int cnt = 0;

        for(int j=n-1;j>=0;j--){

            if(i&(1<<j)){

                s += ")";

                cnt--;

            }

            else{

                s += "(";

                cnt++;

            }

            if(cnt < 0) break;

        }

        if(cnt == 0) cout << s << endl;

    }

}