프로그래머스. 올바른 괄호 파이썬 풀이

minan·2021년 6월 29일
0

프로그래머스

목록 보기
79/92

프로그래머스. Level 2. 올바른 괄호 파이썬 풀이

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

전에 사용했던 괄호 판단 함수를 사용하였음

d = {
    ')': '(',
    ']': '[',
    '}': '{'
}
# 문자열이 올바른 괄호 문자열인지 판단하는 함수 
def check(s):
    stack = []
    for c in s:
        if c == '{' or c == '[' or c == '(':
            stack.append(c)
        else:
            if stack and stack.pop() == d[c]:
                pass
            else:
                return False
    # 올바른 괄호 문자열이라면 True 리턴
    # 스택이 비어있어야 함
    if not stack:
        return True
    else:
        return False

def solution(s):

    return check(s)
profile
https://github.com/minhaaan

0개의 댓글