💡문제 분석 요약

VPS인지 아닌지 판별하기

• PS(Parenthesis String, 괄호 문자열) : (와 ) 로만 이루어진 문자열
• VPS(Valid PS, 올바른 괄호 문자열)

<aside> 🔖 예제

입력

첫째 줄: 입력 데이터 수. 정수 T

둘째 줄 ~ T개: 괄호문자열

• 문자열의 길이는 2 이상 50 이하

출력

VPS이면 YES. O.W. NO

• 예제

<aside> 📎 https://www.acmicpc.net/problem/9012

</aside>

💡알고리즘 설계

후입선출 - 스택 사용

1. 연속되는 ) 괄호 개수 세기