괄호 짝 검사

문제

여는 괄호 (와 닫는 괄호 )로만 이루어진 문자열의 짝이 맞는지 검사한다. 왼쪽부터 한 글자씩 읽으며 (이면 열린 괄호 수를 1 늘리고 )이면 1 줄여서, 이 수가 도중에 음수가 되지 않고 마지막에 0이면 짝이 맞는 것이다. 문자열을 한 글자씩 순회하며 상태 변수를 갱신하고 조건을 검사하는 문제이다.