★STACK★올바른 괄호[프로그래머스]
2022. 11. 18. 10:12
728x90
반응형
https://school.programmers.co.kr/learn/courses/30/lessons/12909
def solution(s):
stack = []
for i in s:
if i == '(': # '('는 stack에 추가 #"()()"
stack.append(i)
#stack['(']
else: # i == ')'인 경우
if stack == []: # 괄호 짝이 ')'로 시작하면 False 반환
return False
else:
stack.pop() # '('가 ')'와 짝을 이루면 stack에서 '(' 하나 제거
#stack['']
return stack==[]
solution("()()")
728x90
반응형
'Python(프로그래머스) > 스택,큐' 카테고리의 다른 글
★DEQUE★split()★괄호 회전하기[프로그래머스] (0) | 2023.04.26 |
---|---|
★VER3.0★Deque★문자열슬라이싱★같은 숫자는 싫어[프로그래머스] (1) | 2023.01.03 |
★DEQUE★다리를 지나는 트럭[프로그래머스] (0) | 2022.11.29 |
★DEQUE★enumerate★프린터[프로그래머스] (0) | 2022.11.19 |
VER2.0★DEL★DEQUE★기능개발[프로그래머스] (0) | 2022.11.19 |