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

관련 문제

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

프로그래머스

 

코드

def solution(s):
    answer = True
    stack = []
    if s.count("(") != s.count(")"):
        return False
    
    for i in range(len(s)):
        if len(stack):
            if s[i] == ")":
                stack.pop()
            else:
                stack.append(s[i])
        else:
            if s[i] == ")":
                answer = False
                break
            else:
                stack.append(s[i])
    
    return answer

 

해결 포인트

stack을 활용해 "("일 경우 push ")" pop을 해준다. pop을 해줘야할 때 stack이 비어있으면 False이며, 괄호의 개수가 다르더라도 False이다.