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

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

📜 접근 방법

괄호를 스택에 집어넣는데 ')'가 나오면 pop을 하고 '('가 나오면 append 해준다.

단, ')'가 나올시 stack이 비어있으면 False를 출력한다.

또한 괄호를 다 끝내고 stack이 비어있지 않으면 False를 출력한다.

 

❌ 실패 코드

 

✅ 정답 코드

def solution(s):
    answer = True
    stack = []
    for c in s:
        if c == ')':
            if len(stack) == 0:
                return False
            stack.pop()
        elif c == '(':
            stack.append('(')
    
    if stack:
        return False
    return True

 

💡알게 된점

쉽게 풀었다.