프로그래머스 - 올바른 괄호

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

프로그래머스

 

[풀이1] 내 풀이 (스택 사용)

def solution(arr):  
    # 짝을 지어 소거하는 문제이므로 stack으로 접근해 문제를 풉니다.
    stack = []

    for s in arr:
        if s == "(":
            stack.append(s)
        else:
            if stack:
                stack.pop()
            else:
                return False

    return len(stack)==0

• O(n)
• 정석적으로 스택을 사용해 풀어봤음

 

[풀이2] 남의 풀이 (스택 사용은 안했는데 몹시 단순-깔끔쓰)

def is_pair(s):
    wt = 0
    for c in s :
        if c == '(' : wt += 1
        elif c == ')' : wt -= 1
        if wt < 0 : return False
    return wt == 0