[Python3] 프로그래머스 올바른 괄호(stack)

민갱·2023년 7월 11일

CT

목록 보기
29/35

너무 간단히 생각했다..ㅎㅎ
올바른 괄호

실패.

 from collections import Counter
 def solution(s):
     answer = True

     counter = Counter(s)
    
     answer =  True if (counter[')'] == counter['('] and s[0] == '(') or (counter[')'] == counter['('] and s[-1] == ')') else False
     return answer

성공.

def solution(s):
    answer = True
    tmp = []
    for i in s:
        if i == '(':
            tmp.append(i)
        else:
            if len(tmp) == 0: # 처음에 아무것도 안들어있을때 ')' 가 들어왔을 경우 return False
                return False
            else:
                tmp.pop()
    if tmp != []: # 반복문을 다 돌았는데  빈 리스트가 아니면 return False
        return False
    return answer
profile
가보자고

0개의 댓글