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

jiffydev·2021년 1월 16일
0

Algorithm

목록 보기
104/134

코드

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
profile
잘 & 열심히 살고싶은 개발자

0개의 댓글