[프로그래머스/Python] 알고리즘고득점Kit-스택/큐-올바른 괄호

📌 문제링크

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=python3#

프로그래머스

 

📌 문제설명 

• (문제는 생략) 
• 사용한 테스트 케이스 참고

 

📌 풀이과정

• "(" 인 경우 스택에 추가 / ")"인 경우 스택에서 pop(-1) 한 값을 검사 
• 중요한 점은 언제 False인지를 빠짐없이 알아야 한다는 것 
  1. 처음부터 ")" 인 경우 
  2. (처음부터는 아님) ")" 일 때 스택에서 pop(-1) 한 값이 "(" 가 아니면 
  3. 문자열을 전부 돌았을 때 올바른 괄호식이라면 스택이 비어있어야 한다. 근데 비지 않은 경우 

 

📌 풀이코드 

def solution(s):
    answer = True
    stack = []
 
    for c in s:
        if c == "(":
            stack.append(c)
        elif c == ")":
            if stack:
                v = stack.pop(-1)
                # ")"일 때 "(" 가 pop되지 않은 경우 
                if v != "(": return False 
            # 처음부터 ")" 인 경우 
            else: return False
    # 문자열을 다 돌았을 때, 올바른 괄호라면 스택이 비어야 하는데, 비지 않는 경우 
    if stack: return False
    else: return True