Nhập vào một xâu có chiều dài tối đa là 10^6, chiều dài tối thiểu là 1, chỉ bao gồm các kí tự '(' và ')'. Đưa ra màn hình câu trả lời YES nếu dãy ngoặc đã cho là cân bằng. Một dãy ngoặc được gọi là cân bằng nếu số lượng các dấu ngoặc mở bằng số lượng các dấu ngoặc đóng, và nếu đọc từ trái qua phải, thì số lượng ngoặc mở luôn lớn hơn số lượng ngoặc đóng
Input | Output |
(((()))) | YES |
()))))))) | NO |
((())))))) | NO |
(((((((((((((((((() | NO |