코딩테스트/💯프로그래머스 코딩테스트 연습

프로그래머스 고득점kit_ 스택/큐_ 올바른 괄호

1son 2022. 11. 15. 11:17

문제 설명😉

 

입출력 예

 

이거 ... 아마도 백준 알고리즘 문제에서 비슷한 문제를 푼 것 같은데 

기억이 안나네 ㅎ

 

https://latte-is-horse.tistory.com/182

 

[프로그래머스 lv2] 올바른 괄호

문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올

latte-is-horse.tistory.com

 

위의 블로그를 참고하여 코드를 작성하였다.

 

def solution(s):
    answer = True
    stack=[]
    for b in s:
        if b=='(':
            stack.append(b)
        elif len(stack) and b==')':
            stack.pop()
        else:
            return False
    return False if len(stack) else True

stack에 값이 들어가 있는 것을 len(stack)이라고 하더라.

 

 

+ 2solve _2022-11-16

True, False 이렇게 앞에 대문자로 써준다는 것

return False if len(stack) else True에서 if와 else가 return문에서 쓰일 수 있다는 것