젊은이의 블로그
[자료구조와알고리즘with파이썬] Ch.01-3 스택의 응용: 괄호 검사 본문
def checkBrackets(statement): //이름은 마음대로 설정
stack = ArrayStack(100)
for ch in statement:
if ch in ('{','[','('):
stack.push(ch)
elif ch in ('}',']',')'):
if stack.isEmpty():
return False
else:
left=stack.pop()
if(ch=="}" and left!="{") or\ (ch=="]" and left!= "[") or\ (ch==")" and left !="(":
return False
return stack.isEmpty()
if
elif (== else if)
else
'책 > 자료구조와알고리즘with파이썬' 카테고리의 다른 글
| [자료구조와알고리즘with파이썬] Ch.02-1 큐란? Ch.02-2 배열로 구현하는 큐 (0) | 2024.09.24 |
|---|---|
| [자료구조와알고리즘with파이썬] Ch.01-5 시스템 스택과 순환 호출 (0) | 2024.09.24 |
| [자료구조와알고리즘with파이썬 Ch.01-4 파이썬에서 스택 활용하기 (0) | 2024.09.24 |
| [자료구조와알고리즘with파이썬] Ch.01-2 배열 구조로 스택 구현하기 (0) | 2024.09.24 |
| [자료구조와알고리즘with파이썬] Ch.01-1 스택이란? (0) | 2024.09.23 |