프로그래밍 일지

www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; while (n--) { stack st; string c, r; cin >> c; for (int i = 0; i < c.length(); i++) { if (c[i] == '(') st.push(c[i]); else if (st.empty() && c[i]..

www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include #include using namespace std; int main() { stack st; int n; cin >> n; while (n--) { string cmd; cin >> cmd; if (cmd == "push") { int x; cin >> x; st.push(x); } else if (cmd == "pop") { if (st.empty()) cout