프로그래머스 : 스택/큐 - 올바른 괄호

문제 설명

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

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

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

제한사항

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

s	answer
"()()"	true
"(())()"	true
")()("	false
"(()("	false

 

나의풀이

from collections import Counter
 
def solution(s):
    
    if s[0] != '(' or s[-1] != ')':
        return False
    
    if len(s) %2 != 0:
        return False
    
    if cnt['('] != cnt[')']:
        return False
    
    while "()" in s:
        s = s.replace('()',"")
    
    
    return s == ''

다른풀이

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

 

1. elif len(stack) and b == ")":   라는 표현에서  len(stack) 이 0 이상이면 True 라고 생각하는 관점이 신선하다.

 

핵심 알고리즘 은 '(' 가 ')'  를 만나면 pop() 을 통해서 빼주는 것이다.