카테고리 없음

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

따`ddah 2025. 1. 21. 22:22
문제
https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=python3
def solution(s):
    stack = []
    
    for char in s:
        if char == '(':
            stack.append(char)
        else:
            if stack and stack[-1] == '(': # 스택에 아이템이 있으면서 마지막이 '('일 때
                stack.pop()
            else:
                return False
            
    return len(stack) == 0
728x90