알고리즘
[프로그래머스] Lv2 올바른 괄호
Bruno-Jang
2024. 12. 26. 17:26
스택과 큐에 대해 친숙해지기 위해 해당 문제 진행했습니다.
def solution(s):
answer = True
stack = []
for i in s:
if i == "(":
stack.append(i)
else:
if stack == []:
answer = False
return answer
else:
stack.pop()
if stack:
answer = False
else:
answer = True
return answer