[스파르타] 99클럽 2기 코테스터디 4일차 TIL / 올바른 괄호

프로그래머스: 올바른 괄호 (링크)

올바른 괄호

 

괄호의 짝이 올바르게 연결되었는지 판단하는 문제이다. 간단하게 문자열 s를 리스트로 변경하고 for문을 통해 하나씩 꺼내온다. 그러면서 '(' 인 경우에는 temp 리스트에 넣어주고 ')' 인 경우에는 pop()을 이용하여 temp에서 꺼내준다. try-except문으로 pop이 불가능한 경우에는 '('가 없는 상황인데 ')'를 꺼내려는 경우이므로 짝이 맞지 않기 때문에 False를 리턴해준다.

 

## 내가 작성한 코드
def solution(s):
    s = list(s)
    temp = []
    
    if s[0] == ')' or s[-1] == '(':
        return False
    for elem in s:
        if elem == '(':
            temp.append(elem)
        else:
            try:
                temp.pop()
            except:
                return False
    if temp:
        return False
    return True

오늘의 미들러 풀이 끝!