C++에서 유효하도록 추가할 최소 괄호 수

문제 설명

주어진 괄호 문자열. 여는 괄호 '(' 또는 닫는 괄호 ')'를 컨테이너에 넣을 수 있습니다. 결과 괄호 문자열이 유효하도록 하려면 최소 괄호 수를 찾아야 합니다.

예시

str ="((()"이면 문자열 끝에 2개의 닫는 괄호, 즉 '))'가 필요합니다.

알고리즘

• 여는 괄호 계산
• 닫는 괄호 계산
• 필수 괄호 =abs(여는 괄호 개수 – 닫는 괄호 개수)

예시

#include #include #include 네임스페이스 사용 std;int requiredParentheses(string str) { int OpeningParentheses =0, ClosingParentheses =0; for (int i =0; i