[프로그래머스][python] 71484. 올바른 괄호

 

Question:

올바른 괄호란 두 개의 괄호 '(' 와 ')' 만으로 구성되어 있고, 괄호가 올바르게 짝지어진 문자열입니다. 괄호가 올바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 합니다.
예를들어

• ()() 또는 (())() 는 올바른 괄호입니다.
• )()( 또는 (()( 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return하는 solution 함수를 완성해 주세요.

제한사항

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

•  

Example:

()()	true
(())()	true
)()(	false
(()(	false

 

My answer:

def solution(s):
    l=[]
    for i in s:
        if(i=="("):
            l.append(i)
        elif(not l):
            return False
        else:
            l.pop()
    if not l:
        return True
    return False

• 전형적인 stack문제 : "(" 만나면 스택에 넣고, ")" 만나면 pop. for문이 끝났을 때 스택이 비어있으면 true반환, 아니면 false
• 처음에는  리스트가 비어 있을 때 ")"를 만나 pop을 하는 경우를 고려하지 못했다. -> 그래서 elif(not l): return False하는 부분 추가