올바른 괄호 - Python

1. 풀이 코드

def solution(s):
    answer = []
    for item in s:
        if item == '(':
            answer.append('(')
        else:
            if len(answer) == 0:
                return False
            elif answer.pop() == '(':
                pass
            else:
                return False
    return True if len(answer) == 0 else False


# Test Cases
print(solution("()()"))
print(solution("(())()"))
print(solution(")()("))
print(solution("(()("))

  위와 같이 스택으로 풀었습니다.

 

2. 다른 사람 풀이

def solution(s):
    answer = []
    for item in s:
        if item == '(':
            answer.append('(')
        else:
            try:
                answer.pop()
            except:
                return False
    return len(answer) == 0

  저보다 훨씬 깔끔하게 풀었네요. 배울 점이 많습니다.

 

---

• 프로그래머스: https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스