[프로그래머스] Lv2. 올바른 괄호 (파이썬) / Stack (스택)

[문제 링크]

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

프로그래머스

 

[문제 고민]

•  스택으로 풀어야겠다라고 생각했지만 구현 못..

[핵심 개념]

1. 스택 한 단어로 정리 完

[추가 끄적]

- 대충 아래와 같은 논리 - 

1. (ex) s = "()()"
2. stack = []
3. s[0] = "("
4. stack = ["("]
5. s[1] = ")"
6. stack.pop 진행 → stack = [] 됨.

 

[작성 코드]

def solution(s):
    stack = []
    for string in s:
        if string == '(':
            stack.append('(')
        else:
            if stack == []:
                return False
            else:
                stack.pop()
    if stack != []:
        return False
    else:
        return True