PS:0

[BOJ] 9012 괄호 - Python

Juliie 2021. 10. 21. 01:49

링크

https://www.acmicpc.net/problem/9012

 

9012번: 괄호

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

www.acmicpc.net


 

문제

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

여러분은 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내어야 한다. 

 

문제 풀이

처음엔 스택 쓸 생각 안하고 (그냥...스택 없이 풀고 싶었다...) 풀었는데 스택을 익히기 좋은 문제라는 설명을 듣고 결국 스택으로 또 한번 더 푼 문제...⭐️

# 스택 없이
def isVPS(ps):
    cnt = 0
    for i in ps:
        if i == '(':
            cnt += 1
        else: cnt -= 1
        if cnt < 0:
            return "NO"
    return "NO" if cnt else "YES"

def main(num):
    for i in range(num):
        i = input()
        j = isVPS(i)
        print(j)
    return

n = int(input())
main(n)
# 스택으로 풀기
def isVPS(ps):
    stack = []
    for j in ps:
        if j == '(':
            stack.append('(')
        else:
            if not len(stack):
                return "NO"
            else: stack.pop()
    return "NO" if len(stack) else "YES"

def main(num):
    for i in range(num):
        i = input()
        j = isVPS(i)
        print(j)
    return

n = int(input())
main(n)

별 차이는 없는듯 하다...아마도 👀