[Python - 프로그래머스] 스택/큐 > 올바른 괄호

문제 설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

• "()()" 또는 "(())()" 는 올바른 괄호입니다.
• ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

제한사항

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

 

---

 

Solution

 

대표적인 스택/큐 문제이다.

 

def solution(s):
    s = list(s)
    temp = list()
    while len(s) > 0 :
        if s.pop() == ")" :
            temp.append(")")
        elif len(temp) > 0 :
            temp.pop()
        else :
            return False 
    if len(temp) > 0 :
        return False
    return True

 

s를 string에서 list로 바꾼 다음 맨 뒤 글자부터 확인한다.

 

1. 현재 ")"이면 temp라는 list에 넣는다.

2. 현재 "("이고 temp에 ")"가 들어있으면 짝이 맞으므로 temp에서 ")"를 뺀다.

 

만약 현재 "("인데 temp에 아무것도 안들어있으면 짝이 맞지 않으므로 False를 return한다.

s 전체 다 훓었는데 temp에 여전히 원소가 있다면 역시나 짝이 맞지 않으므로 False를 return한다.

 

---

 

다른 사람의 풀이

 

위 Solution과 똑같은 원리이긴 하나, temp와 같은 다른 list를 쓰지않고 풀었다.

 

https://school.programmers.co.kr/learn/courses/30/lessons/12909/solution_groups?language=python3

 

s를 맨 뒤에서부터가 아니라 맨 앞에서부터 훓으면서 "("이면 x에 1씩 더하고, ")"이면 1씩 뺀다.

최종적으로 x값이 0이라면 짝이 맞는것이고 0이 아니라면 짝이 맞지 않음으로 True, False를 return한다.