9012 괄호

문자열 문제

9012번: 괄호 (acmicpc.net)

9012번: 괄호

T = int(input())
stack = []
answer = []
state = 1
lst = [[] for _ in range(T)]
for i in range(T):
    str = input()
    lst[i] = list(str)
for i in range(T):
    state = 1
    stack = []
    for j in range(len(lst[i])):
        if lst[i][j] == '(':
            stack.append(1)
        elif lst[i][j] == ')':
            if len(stack) == 0:
                state = 0
                break
            stack.pop()
    if len(stack) == 0 and state == 1:
        answer.insert(i,'YES')
    else:
        answer.insert(i,'NO')
for i in range(len(answer)):
    print(answer[i])

(()) 같은 괄호형식을 만족하는지 묻는 문제였는데...

문제 유형이 stack으로 구분되어있어서

아! push pop을 하다가 pop할 것이 없거나 남았을 때 NO로 출력, 나머지는 YES로 출력하면 되는구나! 깨달았다.

열심히 이중 리스트도 만들고

append, len, pop, insert등을 통해서 해당하는 스택과 리스트에 값을 넣고 빼는 것을 구현하는듯 했다..

답은 맞았으나!

스택이라는 개념만 적용하면 되고 그냥 정수로 하는것이 더 편하다는 것을 깨달았다.

new = 0

for _ in range(N):
    VPS = input()
    new = 0
    li = list(map(str,str(VPS)))
    for i in li:
        if i == '(':
            new+=1
        elif i == ')':
            new -=1

        if new < 0:
            break
    if new != 0:
        print("NO")
    else:
        print("YES")

like this...

더욱 쉬운 방법이 뭐가 있나 이런식으로 생각해 보자.