def bracket_check(): something = input() s = Stack() for i in something: if i == '(': s.push(i) elif i == ')': if len(s) == 0: return False else: s.pop() else: print('not alow symbol') if len(s) > 0: return False else: return True print(bracket_check())
좋은수업 올려주셔서 감사합니다.
교수님덕에 집에서 고급자료로 편히 공부할 수 있네요 감사합니다
학생들에게 CRUD (Create Read Update Delete) 용어를 설명해주시면 도움이 될 듯하네요.
안녕하세요. 타학교 학생인데 자료구조가 너무 어려워서 지금까지 계속 잘 듣고있습니다. 너무 도움 잘 받고 있어요. 강의 노트가 있는 것 같은데 혹시 강의노트 파일을 받을 수 있나요...??
스택 진입합니다 감사합니다
파이썬 쩌네... C로 스택 구현하는거보다 훠얼씬 쉽구나
list 가 있으니깐요. ^^;; C++에서 std::vector를 사용하면 똑 같죠
괄호 맞추기 할 때, ()) 와 같은 경우 비어 있는 items에 pop을 한번 더 해서 아무 일도 일어나지 않지만, 결과적으로는 len이 0이므로 True가 출력되는 오류가 있는 것 같은데, 혹시 간단하게 해결할 수 있는 방법이 있을지요?
def bracket_check():
something = input()
s = Stack()
for i in something:
if i == '(':
s.push(i)
elif i == ')':
if len(s) == 0:
return False
else:
s.pop()
else:
print('not alow symbol')
if len(s) > 0:
return False
else:
return True
print(bracket_check())
이렇게 하면 어떨까요?
괄호맞추기대박입니다