NTUCPC Speed Run! #1 比賽已結束，感謝大家的參與！題目連結
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
659 . 括號大師
TopCoder
Description
有好多由括號組成的字串喔！我很想知道這些字串中有哪些是合法匹配的。
舉例來說，以下是合法的括號匹配方式
(())((()()))()((()))
以下是不合法的匹配方式
)((()))(()(()(
請寫一個程式去判斷一串由括號組成的字串是否合法。
Input Format
輸入第一行為一個數字 $n$，代表接下來有幾組括號。
接下來 $n$ 行，每行有一串僅由左小括號和右小括號組成的字串。
- $0 < n \leq 10$
- 每串括號字串長度小於 $20000$
Output Format
對每行輸入，若是合法括號匹配則輸出 Y，不合法則輸出 N。
Sample Input 1
2
()())
(())((()))
()())
(())((()))
Sample Output 1
N
Y
Y
Sample Input 2
5
(())(((())))
))(())()
(((()))(()))
())()
()()(()())()
(())(((())))
))(())()
(((()))(()))
())()
()()(()())()
Sample Output 2
Y
N
Y
N
Y
N
Y
N
Y
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~14 | 無額外限制 | 100 |