6021 : 올바른 괄호 쌍의 수

시간 2.000s · 메모리 256MB · 제출 2 · 정답 1

코드제출 문제 풀기

채점기록 통계 묻고답하기

소괄호로만 이루어진 문자열이 주어질 때, 그 문자열 내부에서 올바르게 쌍을 이룰 수 있는 괄호 쌍의 개수를 구하십시오.
예를 들어 ((())에서 올바르게 짝을 지을 수 있는 괄호 쌍의 개수는 2개입니다.

첫째 줄에 테스트케이스의 개수 $T$가 주어집니다. ($1 \le T \le 1,000$)
둘째 줄부터 $T$개의 줄에 소괄호만 포함한 문자열이 주어집니다. (길이 $\le 10,000$)

각 테스트케이스의 문자열에서 짝을 맞출 수 있는 올바른 괄호 쌍의 총 개수를 줄바꿈하여 출력합니다.

3
(())
()()
(()())

2
2
3

스택에 `(`의 개수를 카운팅하고, `)`를 만났을 때 대기 중인 `(`가 존재하면 개수를 하나 차감하고 쌍의 수를 1씩 누적합니다.