📍문제

[프로그래머스] Lv.2 올바른 괄호

---

✏️ 풀이

✔️ 신찬수 교수님의 Pseudo 코드

---

💻 CODE

def solution(s):
    stack = []
    for i in s:
        if i == '(':
            stack.append(i)
        else:
            if len(stack) == 0:
                return False
            else:
                stack.pop()
    if len(stack) > 0:
        return False
    return True

1. if i == '(':
   열린 괄호를 넣어준다.
2. else: #닫힌 괄호

• 스택안에 아무것도 없는 경우 -> 짝이 맞지 않기 때문에 return False
• 스택안에 있는 경우 -> stack의 열린 괄호를 pop 한다.

3. For문을 다 돌고 난 뒤에도 stack안에 남아있는 괄호가 있다면 짝이 맞지 않는 것이기 때문에 return False