Archive

[BOJ] 9012 괄호 본문

공부/Algorithm

[BOJ] 9012 괄호

mariabeetle 2021. 1. 24. 21:43

www.acmicpc.net/problem/9012

 

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

풀이

n = int(input())
ans = []
for _ in range(n):
    input_p = input()
    cnt = 0
    for p in input_p:
        if p == '(':
            cnt += 1
        else:
            cnt -= 1
        if cnt < 0:
            break
    if cnt == 0:
        ans.append('YES')
    else:
        ans.append("NO")

for a in ans:
    print(a)
저작자표시

'공부 > Algorithm' 카테고리의 다른 글

[BOJ] 1406 에디터  (0) 2021.01.31
[BOJ] 스택수열  (0) 2021.01.24
[BOJ] 10828. 스택  (0) 2021.01.16
[BOJ] 9093. 단어 뒤집기  (0) 2021.01.16
[Programmers] [Level3] 매칭 점수  (0) 2020.09.10
'공부/Algorithm' Related Articles more
Comments