728x90
https://www.acmicpc.net/problem/9012
9012번: 괄호
문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc
www.acmicpc.net
괄호가 맞는지 아닌지는 스택을 사용하여 알아볼 수 있다.
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main() {
cin.tie(NULL);
ios_base::sync_with_stdio(false);
int testCase;
cin >> testCase;
for (int t = 0; t < testCase; t++) {
string s;
stack<char> stack;
cin >> s;
bool flag = false;
for (int i = 0; i < s.size(); i++) {
if (s[i] == '(') {
stack.push('(');
}
else {
if (!stack.empty()) {
char c = stack.top();
stack.pop();
if (c != '(') { //짝이 안 맞으면 NO
cout << "NO" << '\n';
flag = true;
break;
}
}
else {
cout << "NO" << '\n'; //아직 끝까지 안 봤는데 벌써 스택이 비어있으면 NO
flag = true;
break;
}
}
}
if(!flag && !stack.empty()) cout << "NO" << '\n';
else if (!flag && stack.empty()) cout << "YES" << '\n';
}
return 0;
}
728x90
'알고리즘 문제' 카테고리의 다른 글
[백준] 6679번 싱기한 네자리 숫자 (0) | 2020.02.10 |
---|---|
[백준] 2845번 파티가 끝나고 난 뒤 (0) | 2020.02.10 |
[백준] 2252번 줄 세우기 (0) | 2020.02.10 |
[백준] 2161번 카드1 (0) | 2020.02.09 |
[백준] 1120번 문자열 (0) | 2020.02.09 |