[ 스택 / 큐 ] Programmers / 올바른 괄호 / python

 

 

코딩테스트 연습 - 올바른 괄호 | 프로그래머스 스쿨 (programmers.co.kr)

 

 

나의 풀이 (92.3점 실패 / 시간 초과)

def solution(s):
    stack=[]
    if s[0]==')' or s[-1]=='(':
        return False
    
    for i in s:
        if i=='(':
            stack.append(i)
        else:
            stack.pop()
    if len(stack)==0:
        return True
    return False

 

 

모범 답안

def solution(s):
    stack = []
    for i in s:
        if i == '(':  
            stack.append(i)
        else:  
            if stack == []:  
                return False
            else:
                stack.pop()  
    
    return stack==[]