[Codility/Lesson7]Brackets(Python)

| 1, 2트

def solution(S):

    temp_stack = []


    for bracket in S:
        if bracket == '('  or bracket == '{' or  bracket == '[': 
            temp_stack.append(bracket)
        elif len(temp_stack) == 0:
            return 0

        if bracket == ')':
            if temp_stack.pop() != '(':
                return 0
        if bracket == '}':
            if temp_stack.pop() !=  '{':
                return 0
        if bracket ==  ']':
            if temp_stack.pop() != '[':
                return 0

    if len(temp_stack) == 0:
        return 1
    else:
        return 0 
    

• 거의 stack문제의 대표격인 괄호처리 문제
• 빈 리스트에 대해 예외처리를 해줬는데 알고보니 빈 리스트도 짝이 맞는 것으로 채점하더라

결과는 여기