programmers | Lv2. 올바른 괄호 [Python]

yeonk·2022년 2월 26일
0

algorithm

목록 보기
57/88
post-thumbnail

💡 Python 3






🔗 문제

올바른 괄호 [Link]






💻 코드

1차 시도 (테스트 5, 11 통과 못함)
문제 확인을 위해 테스트 케이스로 ())(()를 추가해서 확인해봤더니 틀렸다고 한다.

def solution(s):
    if s.count('(') != s.count(')'): return False
    elif s[0] ==')' or s[-1] == '(': return False
    else: return True






stack 활용

def solution(s):
    stack = []
    for i in s:
        if i == '(': stack.append(i)
        elif stack == []: return False
        else: stack.pop()        
    return stack == []






💥 다른 사람 코드

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

0개의 댓글