길이가 짝수이고, ( 또는 )로 구성된 문자열이 주어질 때, 다음 행동을 최소한의 횟수로 수행해서 문자열이 올바른 괄호 문자열이 되도록 하려고 한다.
(
)
올바른 괄호 문자열의 정의는 다음과 같다.
문자열을 올바른 괄호 문자열로 바꾸더라도, 행동 횟수가 최소가 아니면 정답 처리가 되지 않음에 유의하라.
