[프로그래머스] 올바른 괄호 (level.2)

 

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/12909

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

나의 풀이

• 자료형 list를 사용하면 효율성이 떨어진다. list를 사용하지말고 무조건 deque를 사용하자 (실제로 list를 모두 deque로 바꾸었더니 효율성테스트 통과를 하였다.)

1. 괄호는 () 이렇게 닫혀야만 True로 인식해야한다.
2. s에 주어진 괄호들을 한개씩 left 변수에 저장해놓고, 다음 변수를 보면서 () 닫히는 구조가 나오면 left에서 없애주는 과정을 거치며 True/False를 구별해냈다.

from collections import deque

def solution(s):
    right = deque(s)
    left = deque()

    while right:
        r = right.popleft()
        if len(left) == 0:
            if r != ')':
                left.append(r)
            else:
                left.append('999')
                break
        else:
            if left[-1] == '(':
                if r == ')':
                    left.pop()
                else:
                    left.append(r)

    if len(left) == 0:
        answer = True
    else:
        answer = False

    return answer

 

 

문제가 개편되어서 좋아요를 많이 받은 풀이는 참고하기 어려웠다. 인터넷을 통해 파이썬으로 푼 다른 사람 풀이를 살펴보니, 나와 같은 방법을 사용한 사람들이 많았다. 사실 나도 이전에 괄호와 관련된 문제를 풀어보니 동일한 방식으로 풀이를 진행해 나갔었다. 이처럼 문제를 많이 풀어볼수록 풀이 과정에 대한 고민의 시간이 줄어드는 것을 느꼈다. 노력은 배신하지않는다!!! 열심히 꾸준히만 하자 ㅎㅎ