본문 바로가기
코테 공부 🔥

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

by 서니서닝 2022. 10. 14.
728x90

내일 프로그래머스에서 치는 코테가 있어서 프로그램을 익혀보고자 가볍게 풀어본 문제

이런 난이도면 얼마나 좋겠나 싶지만 그러면 다 붙겠지,.,.,. 내일 코테 맛보기 하고 올게유^ㅠ^

 

https://school.programmers.co.kr/learn/courses/30/lessons/12909

 

프로그래머스

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

programmers.co.kr

문제 요약 : 괄호가 짝을 맞추어 잘 이루어져 있으면 True, 아니면 False를 출력한다. )(이런건 잘못된 괄호

 

풀이 )

그냥 단순하게 pop()했을 경우 (가 먼저 나오면 마이너스 값이 되어 멈추게 해주었고,

전부 돌렸을 때에 0이 아니면 짝이 없는 괄호가 있다는 뜻이니까 False가 출력되도록 해주었다.

def solution(s):
    sList = list(s)
    tmp = 0
    while sList :
        if sList.pop() == '(' :
            tmp -= 1
        else :
            tmp += 1
        if tmp < 0 :
            break
    return tmp == 0

 

728x90

댓글