[백준] Python - 9012 괄호

문제 링크

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

9012번: 괄호

 

문제 풀이

이 문제는 스택을 활용해서 풀었다. 문제를 보자마자 별 생각없이 쉽게 풀긴 했는데, 현재 하고 있는 코테 스터디에서 간단한 사칙연산만 해주어도 같은 결과가 나왔다. 시간 효율성에서도 비슷했다.

 

전체 코드

from sys import stdin

input = stdin.readline
num = int(input())
ps = [list(input().strip()) for _ in range(num)]

def solution(ps) :
    check = []
    for s in ps :
        if s == '(' :
            check.append('(')
        else : 
            if len(check) > 0 :
                check.pop()
            else : 
                return 'NO'
    if len(check) < 1 :
        return 'YES'
    else : return 'NO'


for l in ps :
    print(solution(l))