【スタック・キューメニュー】括弧列 (paizaランク C)-解答例-PHP編

N 文字の 括弧列 S が与えられます。与えられた 括弧列 が 正しい括弧列 かどうか判定してください。

ここで、 括弧列 とは以下のように定義します。

* ( または ) または空文字のみで構成される文字列

また、 正しい括弧列 とは以下のように定義します。

1. 空文字列は正しい括弧列である。
2. 文字列 s が正しい括弧列であるとき、 ( + s + ) は正しい括弧列である。
3. 文字列 s , t が正しい括弧列であるとき、 s + t は正しい括弧列である。

たとえば、以下の文字列はすべて 正しい 括弧列です。

()
(())
()()
(()())
((((())())()))

また、以下の文字列はすべて 正しくない 括弧列です。

)(
(
())
((())
(()()))((()())()

入力値（例）
4
(())

出力値（例）
Yes