Bài 7. Cho một xâu chỉ gồm các kí tự ngoặc '(' và ')'. Xâu s xác định một cách đặt ngoặc đúng, nếu thỏa mãn các điều kiện:

• Số ngoặc mở bằng số ngoặc đóng.

• Nếu duyệt từ trái sang phải, số lượng ngoặc mở luôn luôn lớn hơn hoặc bằng số ngoặc đóng.

Ví dụ: Xâu '(())(()())' là một xâu ngoặc đúng.

Xâu '())' là một xâu ngoặc sai.

Cho biết xâu đã cho có là một cách đặt ngoặc đúng, đúng ghi YES, ngược lại ghi NO.

Ví dụ: