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

코딩테스트 연습 - 올바른 괄호

내풀이 1차 (실패)

def solution(s):
    answer = True
    open_tag = "("
    close_tag = ")"
    
    check_word = []
    open_tag_count = 0
    close_tag_count = 0
    for word in s:
        check_word.append(word)
        if word == open_tag:
            open_tag_count += 1
        
        if word == close_tag:
            close_tag_count += 1
        
        if check_word[0] == close_tag:
            return False
        
    if open_tag_count != close_tag_count:
        return False
        

    return True

다른사람 풀이 1

def solution(s):
    stack = []
    for i in s:
        if i == '(':  # '('는 stack에 추가
            stack.append(i)
        else:  # i == ')'인 경우
            if stack == []:  # 괄호 짝이 ')'로 시작하면 False 반환
                return False
            else:
                stack.pop()  # '('가 ')'와 짝을 이루면 stack에서 '(' 하나 제거
    
    return stack==[]