Algorithm/BOJ
[BOJ]9012번 : 괄호(c++)
HBGB
2020. 4. 14. 20:09
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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
#include <iostream>
#include <string>
using namespace std;
int main()
{
// 입출력 향상
ios_base::sync_with_stdio(false);
cin.tie(NULL);
// 테스트 횟수 입력받고 버퍼 비우기
int n;
cin >> n;
cin.ignore();
while (n--)
{
string line;
getline(cin, line);
// '(' 와 ')' 갯수차이를 구하기
// '(' : +1
// ')' : -1
int sum = 0;
for (char c : line)
{
if (c == '(')
{
sum++;
}
else if (c == ')')
{
sum--;
}
// 입력받은 '('보다 ')'가 많을 때
if (sum < 0)
{
break;
}
}
// '(' 와 ')' 갯수가 동일하면 YES, 아니면 NO 출력
cout << ((sum == 0) ? "YES" : "NO") << '\n';
}
return 0;
}
Colored by Color Scripter
|
스택을 활용하는 방법도 있다!