[Level 2] 올바른 괄호

programmers.co.kr/learn/courses/30/lessons/12909

코딩테스트 연습 - 올바른 괄호

문제요약

입력되는 괄호들의 쌍이 맞는지 확인을 한다.

---

접근

스택을 이용해 여는 괄호가 들어오면 스택에 넣고 닫는 괄호가 들어오면 POP을 한다.

이때 스택이 비어있는데 닫는괄호가 들어오면 False를 반환하고 모든 문자열을 검색했는데 스택이 비어있지 않는다면 False를 반환한다.

 

구현

def solution(s):
    answer = True
    stack = []
    for idx in range(len(s)):
        if not stack and s[idx] == ')':
            return False
        if s[idx] == '(':
            stack.append(s[idx])
        else:
            stack.pop()
    
    if stack:
        return False   
    
    return True