[CodingTest]Python 백준 #9012 괄호

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

9012번: 괄호

 

내 코드

n = int(input())

for i in range(n):
    stack = []
    line = input()
    for item in line:
        if stack:
            if item =='(':
            
                stack.append(item)
                
            elif item==')':
                if stack[-1]=='(':
                    stack.pop()
                    
                else:
                    stack.append(item)
                
        else:
            stack.append(item)

    if stack:
        print("NO")
    else:
        print("YES")

 

 

다른 사람 코드

import sys

T = int(sys.stdin.readline())


for _ in range(T):
    D = sys.stdin.readline().strip()
    stack = []
    for p in D:
        if p == '(':
            stack.append(p)
        else:
            if len(stack):
                stack.pop()
            else:
                print('NO')
                break
    else:
        if stack:
            print('NO')
        else:
            print('YES')

나는 처음에 스택이 비었는지 여부를 체크했는데 이 분은 ')' 가 들어왔을 때 len(stack)으로 스택이 비었는지를 체크했다.

그리고 스택이 비었으면 '('가 없어 짝이 맞지 않는 것이 바로 나오므로 바로 print("NO")를 해주어 문자열의 끝까지 돈 후 출력한 내 코드보다 더 효율적인 코드 같다.