Все мы помним, что такое стек -- структура, которая умеет удалять из конца и добавлять в конец. Для скорости можно использовать массивы, pop() и append()
Заводим стек. Проходим обычной проверкой, но при невозможности удаления скобки из стека добавляем к счетчику единицу.
Ответ есть значение счетчика плюс количество неудаленных из стека открывающих скобок.
Дана скобочная последовательность из круглых скобок. Определить, какое минимальное количество скобок нужно удалить, чтобы получить ПСП.