Задачи
Удалите скобки
Удалите скобки
Дана строка, составленная из круглых скобок.
Определите, какое наименьшее количество символов необходимо удалить из этой строки, чтобы оставшиеся символы образовывали правильную скобочную последовательность.
Входные данные
Задана строка из круглых скобок длины не более 105 символов.
Выходные данные
Выведите ответ на поставленную задачу.
Входные данные #1
())(()
Выходные данные #1
2
Входные данные #2
))(((
Выходные данные #2
5
Входные данные #3
(()(()))
Выходные данные #3
0