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

zunzero·2022년 8월 27일
0

알고리즘(파이썬)

목록 보기
36/54

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

떠오른 아이디어는 open 괄호 ( 가 나오면 스택에 값 추가, close 괄호 ) 가 나오면 스택에서 값을 빼는 것이었다.
결과적으로 스택의 크기가 0인 경우에만 True를 반환한다.

close 괄호 ) 가 open 괄호 ( 보다 많은 즉시 Fasle를 return한다.
close 괄호 ) 는 open 괄호의 생성 이후에만 존재해야 함으로, ) 의 개수가 ( 보다 많을 수 없기 때문이다.

def solution(s):
    
    array = []
    
    try:
        for i in s:
            if i == '(':
                array.append(1)
            else:
                array.pop()
    except:
        return False
    
    # if len(array) == 0:
    #     return True
    # return False
    
    return len(array) == 0
profile
나만 읽을 수 있는 블로그

0개의 댓글