[프로그래머스] 올바른 괄호

yewon Lee·2023년 5월 27일
0


😎코딩테스트 연습>스택/큐>올바른 괄호


📘 문제풀이

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

    return True
delete는 시간초과로 효율성을 실패했지만 
pop으로 바꾸니 시간초과가 나지 않고 성공했다.
profile
시작

0개의 댓글