카테고리 없음
[프로그래머스] 올바른 괄호 Python
으노방
2022. 9. 8. 08:20
풀이
def solution(s):
stack = []
for i in s:
if i == '(': # '('는 stack에 추가
stack.append(i)
else: # i == ')'인 경우
if stack == []: # 스택이 비어 있으면 False 반환
return False
else:
stack.pop() # '('가 ')'와 짝을 이루면 stack에서 '(' 하나 제거
return stack==[]