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

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스

 

문제 설명

열린 괄호 "(" 와 닫힌 괄호 ")"가 올바르게 짝지어진 문자열을 찾아내 true와 false를 return하는 문제이다.

• "()()" 또는 "(())()" 는 올바른 괄호입니다.
• ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

제한사항

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 "(" 또는 ")" 로만 이루어져 있습니다.

 

풀이

스택을 만들어 문제에서 소괄호만 주어지기 때문에 "("은 스택에 넣고, ")"가 나왔을 때 스택에 "("을 지우고 스택에 "("없으면 false를 return하고, 마지막으로 스택이 비어있으면 true, 비어있지 않으면 true를 리턴했다.

 

 

✅ Code - 성공

def solution(s):  
    stack = []
    for oc in s:
        if oc == '(':
            stack.append(oc)
        else:
            if not stack:
                return False
            
            stack.pop(-1)
    
    if stack:
        return False
    else:
        return True