Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
일 월 화 수 목 금 토
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
Tags more
Archives
Today
Total
관리 메뉴

솜씨좋은장씨

[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

 

'Programming > 코딩 1일 1문제' 카테고리의 다른 글

[BaekJoon] 11655번 : ROT13 (Python)  (0) 2020.05.09
[BaekJoon] 1406번 : 에디터 (Python)  (0) 2020.05.08
[BaekJoon] 9613번 : GCD 합 (Python)  (0) 2020.05.06
[BaekJoon] 10824번 : 네 수 (Python)  (0) 2020.05.05
[BaekJoon] 1629번 : 곱셈 (Python)  (0) 2020.05.04
'Programming/코딩 1일 1문제' Related Articles more
Comments