완전한 괄호는 다음과 같이 정의된다.
알파벳 소문자로만 이루어진 문자열 가 주어진다. 당신은 다음 두 가지 연산을 임의의 순서로 원하는 만큼 수행할 수 있다.
(로, 를 )로 동시에 변경한다.문자열 가 완전한 괄호가 되도록 하기 위해 필요한 최소 연산 수행 횟수를 구하시오.
첫 번째 줄에 문자열 의 길이 이 주어진다.
두 번째 줄에 알파벳 소문자로만 이루어진 문자열 가 주어진다.
첫 번째 줄에 문자열 가 완전한 괄호가 되도록 하기 위한 최소 연산 수행 횟수를 출력한다.