Дана строка S, состоящая из символов «(» и «)». Проверить, является ли последовательность корректной. Корректной считается последовательность, в которой для каждой открытой скобки есть закрытая скобка. Формат ввода: На стандартный ввод подается

Нам необходимо проверить, является ли данная строка корректной последовательностью скобок. Допустим, что строка S состоит только из символов «(» и «)». Мы применим следующий алгоритм:

1. Инициализируем пустой стек.
2. Проходим по каждому символу строки S: а) Если символ – открывающая скобка «(», помещаем её в стек. б) Если символ – закрывающая скобка «)», проверяем: если стек пуст, значит нет соответствующей открывающей скобки – последовательность некорректна, выводим NO; если стек не пуст, извлекаем верхний элемент из стека (это соответствует парной открыв...