https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 이번 포스팅에서는 백준 9012번 문제를 학습합니다. 이번 문제도 스택 라이브러리를 이용해서 풀 수 있고, 직접 구현해서도 풀 수 있다. 1. 직접 구현 #include #include using namespace std; int main(){ int T; cin>>T; string str; for(int i=0; i>str; int k=0; for(int j=0; ..