[알고리즘] 프로그래머스 | 올바른 괄호

올바른 괄호

답: 

도움을 받아 풀이했다ㅠ

def solution(s):
    stack = []
    for iter_s in s:
        if iter_s == '(': # open
            stack.append(iter_s)
        elif iter_s == ')' and len(stack) > 0 and stack[-1] == '(': # close
            stack.pop()
        else:
            return False
    if len(stack) > 0:
        return False
    return True

 

 

문제 분석 및 해석

주어진 문자열 s에서 괄호가 ( )로 바르게 짝지어졌는지 확인하기

 

 

>> 풀이생각

스택을 이용하는 문제.

복잡하게 풀 필요 없이 open, close를 맞추고

짝이 맞지 않으면 스택을 쌓아두는 방식으로 풀이한다.

 

 

 

리뷰.

혼자 풀기 어려웠다..

아직 많이 써보지 않아서 그런 것이겠지

스택에 대한 활용을 더 해보아야겠다