Заводим стек. Проходим обычной проверкой, но при невозможности удаления скобки из стека добавляем к счетчику единицу. Ответ есть значение счетчика плюс количество неудаленных из стека открывающих скобок.

Дана скобочная последовательность из круглых скобок. Определить, какое минимальное количество скобок нужно удалить, чтобы получить ПСП.