[C#] 002 - Encyclopedia of Parentheses

📄 難易度 : ⭐⭐⭐ 📄 言語 : C#

📂問題

---

🔶 解き方

✔ Bit Shiftを利用する

using System;
using System.Text;

namespace atCoder.Contest
{
    class Q_002_Encyclopedia_of_Parentheses
    {

        static void Main()
        {
            int N = Convert.ToInt32(Console.ReadLine());
            if (N % 2 == 1) return;

            // (1<<N)演算  == 2^N
            for (int i = 0; i < (1 << N); i++)
            {
                StringBuilder brackets = new StringBuilder();
                for (int j = N - 1; j > -1; j--)
                {
                    // i &(1<<j) は　iのj番目のビットを確認すること
                    if ((i & (1 << j)) == 0)
                        brackets.Append('(');
                    else
                        brackets.Append(')');
                }

                int count = 0;
                for (int k = 0; k < brackets.Length; k++)
                {
                    count += brackets[k] == '(' ? 1 : -1;
                    if (count < 0) break ;
                }

                if(count == 0)
                    Console.WriteLine(brackets);
            }
        }
    }
}

(post-code: categories_sub_01)

TOP