#5424. Ngoặc đúng (Mã bài: PARENTH)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một chuỗi ký tự S chỉ bao gồm các dấu ngoặc tròn mở ( và đóng ). Một biểu thức ngoặc được gọi là "Đúng" nếu mọi dấu ngoặc mở đều có dấu ngoặc đóng tương ứng theo đúng thứ tự lồng nhau. Hãy kiểm tra xem chuỗi S có phải là biểu thức ngoặc đúng hay không.

Dữ liệu:

  • Một dòng duy nhất chứa chuỗi S (độ dài chuỗi không quá 10^5 ).

Kết quả:

  • In ra YES nếu biểu thức đúng, ngược lại in ra NO.

Ví dụ:

Dữ liệu:

(())()

Kết quả:

YES

Ví dụ:

Dữ liệu:

(()))

Kết quả:

NO