입력:
6
(())())
(((()())()
(()())((()))
((()()(()))(((())))()
()()()()(()()())()
(()((())()(
출력:
NO
NO
YES
NO
YES
NO
백준 9012번 "괄호" 문제의 코드입니다.
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int n,flag=1;
string a;
cin>>n;
for(int i=0;i<n;i++){
cin>>a;
stack<char> s;
flag=1;
for(int j=0;j<a.size();j++){
if(a[j]=='(') s.push('(');
else{
if(s.empty()){flag=0;break;}
s.pop();
}
}
if(s.empty()&&flag) cout<<"YES\n";
else cout<<"NO\n";
}
return 0;
}
위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.
백준 14502 연구소 C++ (0) | 2023.04.29 |
---|---|
백준 4949 균형잡힌 세상 C++ (0) | 2023.04.18 |
백준 2776 암기왕 C++ (0) | 2023.04.17 |
백준 10773 제로 C++ (0) | 2023.04.17 |
백준 11651 좌표 정렬하기 2 C++ (0) | 2023.04.17 |