[Programmers] 올바른 괄호

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=python3 

프로그래머스

 

풀이과정

1. 시작은 "(" (열린 괄호)로 한다.
2. ")" (닫힌 괄호)가 나오기 전까지 "("를 쌓는다. ")"가 나오면 "("를 꺼낸다.
3. 체크 종료 후 "("가 남아 있으면 올바르지 않은 괄호, False를 반환한다.

 

Script

def solution(s):
    if s[0] == ")":
        return False

    checks = []
    for c in list(s):
        if c == "(":
            checks.append(c)
        else:
            checks.pop() if checks else None
    answer = True if len(checks) == 0 else False
    return answer

 

다른 풀이

메모리 효율성을 위해 list가 아닌 숫자로 체크하는 것이 더 좋은 방법 같다.

def is_pair(s):
    x = 0
    for w in s:
        if x < 0:
            break
        x = x+1 if w=="(" else x-1 if w==")" else x
    return x==0