[Python] 스택/큐 : 올바른 괄호

스택, 큐 문제이지만 내 방식대로 리스트로 풀어버렸다..

deque 를 써서 풀어야 한다고 들었던 것 같은데 

 

 

 

문제

 

문제설명

• 올바른 괄호 : "()()"  "(())()"
• 올바르지 않은 괄호 : ")()("  "(())("

올바른 괄호일 경우 True를 리턴,

올바르지 않은 괄호일 경우 False를 리턴해라 

 

 

 

코드

def solution(s):
    
    if len(s) % 2 == 1:
        return False
    
    lst = []
    for i in range(len(s)):
        if len(lst) == 0:
            # 값이 ) 가 아닌 경우에만 lst배열에 추가한다.
            if s[i] == ')':
                return False
            lst.append(s[i])
        else:
            if s[i] == '(':
                lst.append(s[i])
            elif s[i] == ')':
                lst.pop()
            
    if len(lst) == 0:
        answer = True
    else:
        answer = False
    
    return answer

 

 

 

 

 

점수도 획득했다🙌