Coding Test/programmers

[Python] 파이썬 프로그래머스 올바른 괄호

파송송 2022. 8. 16. 22:56
728x90

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


내 코드

스택 이용

 

테스트 케이스

"("

")"

"()))()"

def solution(s):
    stack_s = list()
    
    for i in s:
        if len(stack_s) == 0:
            stack_s.append(i)

        elif i == ')' and stack_s.pop() == '(':
            pass
        else:               
            stack_s.append(i)

            pass
        
    print(stack_s)
    if len(stack_s) == 0:
        return True
    else:
        return False


좋아요 많은 코드

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

print( is_pair("(hello)()"))
print( is_pair(")("))

solution 통과할 수 있게 리폼

def solution(s):
    x = 0
    for w in s:
        if x < 0:
            return False
        x = x+1 if w=="(" else x-1 if w==")" else x
    if x == 0:
        return True
    else:
        return False

x 의 값과 삼항 연산자를 이용하여 풀었다

728x90