파이썬 알고리즘-97 (프로그래머스) 올바른 괄호

3521 단어 algorithmalgorithm

코드

def solution(s):
    answer = True
    stk=[]
    for i in s:
        if i=='(':
            stk.append(i)
        elif stk and i==')' and stk[-1]=='(':
            stk.pop()
        else:
            return False
    if stk:
        answer=False
    else:
        answer=True
    return answer

다른 사람의 풀이

def solution(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

좋은 웹페이지 즐겨찾기