★STACK★올바른 괄호[프로그래머스]
2022. 11. 18. 10:12
728x90
반응형

https://school.programmers.co.kr/learn/courses/30/lessons/12909
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
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 |