def solution(s):
answer = True
stack = []
for i in s:
if stack:
if i == '(':
stack.append(i)
else:
stack.pop()
else:
stack.append(i)
if stack:
answer = False
return answer
스택이 비어있다면 일단 괄호를 넣고 시작.
비어있지 않다면 조건문을 통해 비교. ( '(' 가 있다면 push ')'가 있다면 pop )
'Programmers' 카테고리의 다른 글
[Programmers / Python 풀이] 다리를 지나는 트럭 (0) | 2023.01.03 |
---|---|
[Programmers / Python 풀이] 기능개발 (0) | 2023.01.02 |
[Programmers / Python 풀이] 같은 숫자는 싫어 (0) | 2023.01.02 |
[Programmers / Python 풀이] 푸드 파이트 대회 (0) | 2023.01.02 |
[Programmers / Python 풀이] 모의고사 (0) | 2022.12.27 |