괄호 짝 맞추기를 위한 스택
스택으로 괄호를 검증합니다
괄호 짝 맞추기를 위한 스택은(는) CoddyKit의 무료 Competitive Programming Academy 강의입니다. 이것은 4개 중 1번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Competitive Programming Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Competitive Programming Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
후입선출
스택은 접시를 쌓는 것처럼 마지막에 넣은 항목을 가장 먼저 꺼내는 자료 구조입니다. 🍽️
Python 리스트는 스택입니다
Python에서는 특별한 클래스를 사용할 필요가 없습니다. 일반 리스트만으로도 대회에서 빠르게 사용할 수 있는 준비된 스택을 만들 수 있습니다.
stack = []append로 넣기
스택의 맨 위에 항목을 추가하려면 append를 호출합니다. 그러면 O(1) 시간에 리스트의 끝에 값이 추가됩니다.
stack.append('(')
stack.append('[')맨 위에서 꺼내기
인덱스 없이 pop을 호출하면 가장 마지막 항목, 즉 가장 최근에 스택에 들어온 항목을 제거하고 반환합니다.
top = stack.pop() # removes '['제거하지 않고 확인하기
맨 위 항목을 꺼내지 않고 확인하려면 stack[-1]을 읽으면 됩니다. 꺼내기 전에 확인할 때 유용합니다.
if stack:
top = stack[-1]항상 비어 있는지 확인하기
빈 스택에서 pop을 호출하면 오류가 발생합니다. 모든 pop 전에 if stack으로 확인하여 풀이가 중단되지 않게 해야 합니다.
괄호 짝 맞추기 아이디어
괄호는 완벽하게 중첩되므로 스택을 사용하기에 적합합니다. 여는 괄호를 모두 넣고, 닫는 괄호가 나오면 스택의 맨 위 항목과 짝이 맞는지 확인합니다.
닫는 괄호와 여는 괄호 연결하기
각 닫는 괄호를 그 괄호가 기대하는 여는 괄호와 연결하는 작은 딕셔너리를 사용하면 검사를 깔끔하게 작성할 수 있습니다.
pairs = {')': '(', ']': '[', '}': '{'}순회하며 판단하기
문자열을 한 번 순회합니다. 여는 괄호는 넣고, 닫는 괄호가 나오면 꺼낸 맨 위 항목과 pairs 맵을 사용해 비교합니다.
for c in s:
if c in pairs.values():
stack.append(c)불일치는 잘못된 문자열을 의미합니다
꺼낸 여는 괄호가 일치하지 않거나 필요한 순간에 스택이 비어 있으면 문자열은 즉시 유효하지 않게 됩니다.
elif not stack or stack.pop() != pairs[c]:
return False마지막에는 빈 스택
순회가 끝난 뒤에도 여는 괄호가 남아 있다면 닫히지 않은 괄호가 있다는 뜻입니다. 스택이 마지막에 비어 있을 때만 문자열이 유효합니다.
return not stack확인 문제
스택으로 괄호의 유효성을 검사하고 있습니다. 마지막에 스택이 비어 있지 않다면 무엇을 의미할까요?
복습: 스택으로 괄호 다루기
리스트가 스택으로 작동한다는 것을 배웠습니다. 여는 괄호는 넣고, 닫는 괄호에서는 꺼내며, 마지막에 스택이 비어 있으면 괄호가 올바르게 짝을 이룬 것입니다. 잘하셨습니다! 🎉
자주 묻는 질문
“괄호 짝 맞추기를 위한 스택” 강의는 무료인가요?
네 — “괄호 짝 맞추기를 위한 스택” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Competitive Programming Academy 강의 전체를 잠금 해제할 수 있습니다. Competitive Programming Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
“괄호 짝 맞추기를 위한 스택”에서 뭘 배우나요?
스택으로 괄호를 검증합니다 브라우저에서 직접 실행하는 실습 코드로 Competitive Programming Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
Competitive Programming Academy을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 Competitive Programming Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 1번째 강의입니다.
“괄호 짝 맞추기를 위한 스택” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 Competitive Programming Academy 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 Competitive Programming Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.
이 강의의 모든 강의
- 괄호 짝 맞추기를 위한 스택
- 단조 스택: 다음으로 큰 원소
- 큐와 collections.deque
- 덱으로 슬라이딩 윈도 최댓값 구하기