← 전체 회차
A-021● Day 212026.05.23easyleetcode #20neetcode150

유효한 괄호

#string#stack
↗ leetcode #20 · valid-parentheses
01

문제

· problem
P.021

유효한 괄호

↗ leetcode #20

괄호 문자 '(', ')', '{', '}', '[', ']'만 포함하는 문자열 s가 주어질 때, 입력 문자열이 유효한지 판단하세요. 입력 문자열이 유효하려면: 1. 열린 괄호는 같은 유형의 괄호로 닫혀야 합니다. 2. 열린 괄호는 올바른 순서로 닫혀야 합니다. 3. 모든 닫힌 괄호는 같은 유형의 해당하는 열린 괄호를 가져야 합니다.

제약
  • · 1 ≤ s.length ≤ 10^4
  • · s consists of parentheses only '()[]{}'
// 지문은 본인 언어 요약 — 원문은 위 링크에서
입출력 예시
example 1input → output
"()"
true
example 2input → output
"()[]{}"
true
example 3input → output
"(]"
false
example 4input → output
"([])"
true
example 5input → output
"([)]"
false
02

사전 사고

· pre-solve
● 1리스트 출력→● 2선택→● 3정답 공개
  • ☐
    열린 괄호와 닫힌 괄호의 타입이 정확히 일치해야 하나요?
  • ☐
    네스팅된 괄호의 순서가 중요한가요?
  • ☐
    열린 괄호와 닫힌 괄호의 개수만 세면 충분한가요?
  • ☐
    스택 자료구조가 반드시 필요한가요?
  • ☐
    문자열을 역순으로 처리해야 하나요?
  • ☐
    모든 괄호가 처리된 후 스택이 비어있다는 것은 무엇을 의미하나요?
던질 질문에 체크하고 확인을 누르세요
// 결과는 세션 메모리만 — 새로고침하면 초기화됩니다 (반복 학습)
03

논리 구조

· logic
● 1슬롯 출력→● 2슬롯별 선택→● 3정답 공개
// 각 슬롯에 들어갈 코드 한 줄을 골라 알고리즘 흐름을 합성해보세요. 코드는 안 짜지만 논리 뼈대는 직접.
step 1· 닫힌 괄호 매핑 초기화
○
bracketMap = {")": "(", "]": "[", "}": "{"}
○
bracketMap = {"(": ")", "[": "]", "{": "}"}
○
bracketMap = {"()", "[]", "{}"}
step 2· 스택 초기화
○
stack = []
○
stack = {}
○
stack = set()
step 3· 각 문자에 대해 반복
○
for c in s:
○
for c in s.reverse():
○
for i in range(len(s) - 1):
step 4· 열린 괄호 처리│ │ 중첩
○
stack.append(c)
○
stack.pop()
○
return True
step 5· 닫힌 괄호 검증│ │ 중첩
○
if not stack or stack[-1] != bracketMap[c]:
○
if stack or stack[-1] != bracketMap[c]:
○
if stack[-1] == bracketMap[c]:
step 6· 매칭된 열린 괄호 제거│ │ 중첩
○
stack.pop()
○
stack.append(c)
○
return True
step 7· 최종 유효성 반환
○
return not stack
○
return stack
○
return bool(stack)
각 슬롯에 한 줄씩 골라보세요
// format: slot — 다른 패턴(재귀·DP 등) 은 ordering·state-first 등 별도 format. ADR-08 후속.
04

문제풀이 · 트레이스

· solve
solution.py
1
class Solution:
2
    def isValid(self, s: str) -> bool:
3
        bracketMap = {")": "(", "]": "[", "}": "{"}
4
        stack = []
5
6
        for c in s:
7
            if c not in bracketMap:
8
                stack.append(c)
9
                continue
10
            if not stack or stack[-1] != bracketMap[c]:
11
                return False
12
            stack.pop()
13
14
        return not stack
머릿속 dry-run 케이스
// 각 케이스를 머릿속으로 따라가보세요. 막히면 아래 worked example 펼침.
case 1
"()"
→
true
case 2
"()[]{}"
→
true
case 3
"(]"
→
false
case 4
"([])"
→
true
case 5
"([)]"
→
false
// UI 가 walk-through 안 함 — 학습자가 머릿속으로. 막히면 worked example 펼침.