관리 메뉴

솜씨좋은장씨

[BaekJoon] 9012번 : 괄호 (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 9012번 : 괄호 (Python)

솜씨좋은장씨 2020. 5. 8. 17:44
728x90
반응형

1일 1문제! 91일차!

91일차의 문제는 백준의 괄호입니다.

 

9012번: 괄호

문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc

www.acmicpc.net

Solution

case = int(input())
result = []

for i in range(case):
    gwalhos = list(input())
    mystack = []
    double_break = True
    
    for j in range(len(gwalhos)):
        if gwalhos[j] == "(":
            mystack.append(gwalhos[j])
        else:
            try:
                if mystack.pop() == "(":
                    pass
            except:
                result.append("NO")
                double_break = False
                break

    if len(mystack):
        result.append("NO")
        continue
        
    if double_break:
        result.append("YES")
        
        
for i in result:
    print(i)
 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

 

Comments