Анонс #158. Баланс скобок - 2

Задача: дана строка, содержащая скобки вида ( и ). Скобочное выражение считается правильным, если: для каждой открывающей скобки справа от нее есть соот-щая закрывающая скобка и наоборот. 

Необходимо определить наименьшее количество скобок, которые нужно вставить в исходную строку для того, чтобы исходная строка стала правильной.

Входные данные: str - строка, содержащая только скобки вида ( или ). Размер строки от 1 до 1000 символов.

Вывод: наименьшее кол-во скобок.

Пример:

1. str = "((()))"; Answer = 0.

2. str = "((()"; Answer = 2.