← К задачамОткрыть курс →
Стек: минимум вставок до правильных скобок
Дана строка s из символов ( и ). Напишите функцию min_add_to_make_valid(s), возвращающую минимальное число скобок, которые нужно ДОБАВИТЬ (в любые позиции), чтобы последовательность стала правильной, используя стек-счётчик непарных скобок.
📖 Теория по теме:Стеки и валидные скобки
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def min_add_to_make_valid(s):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.