[9012] 괄호

• 입력: 테스트 케이스N, 괄호( '(', ')'만 있고 2이상 5이하)
• 출력: 올바른 괄호 케이스이면 "YES" 아니면 "NO"
• 자료구조: 스택
• 소스코드
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <string> #include <stack> using namespace std; int main() { int N, sz; bool isRight; cin >> N; string str; for (int i = 1; i <= N; i++) { cin >> str; sz = str.size(); isRight = true; stack<char> s; if (sz % 2 == 1) isRight = false; else { for (int j = 0; j < sz; j++) { if (str[j] == '(') s.push(str[j]); else { if (s.empty()) { isRight = false; break; } else s.pop(); } } } if (isRight && s.empty()) cout << "YES" << endl; else cout << "NO" << endl; } return 0; }

열린 괄호이면 스택에 넣고, 닫힌 괄호이면 스택에 열린 괄호가 있는지 확인한다.

스택에 없다면 'NO'이다. 다 수행했을 경우에 스택이 비어있지 않다면 아직 모든 괄호가 닫히지 않았다는 것을 의미하므로 'NO'이다. 

• 문제참고: https://www.acmicpc.net/problem/9012