https://school.programmers.co.kr/learn/courses/30/lessons/76502
# 괄호 회전하기
def solution(s):
answer = 0
for _ in range(len(s)):
stack = []
for i in s:
if stack == []:
stack.append(i)
elif stack[-1] == '(' and i==')':
stack.pop()
elif stack[-1] =='[' and i==']':
stack.pop()
elif stack[-1] == '{' and i=='}':
stack.pop()
else:
stack.append(i)
if stack==[]:
answer += 1
s = s[1:] + s[0]
return answer
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[Python] 튜플 (0) | 2022.12.06 |
---|---|
[Python] 포켓몬 (0) | 2022.12.05 |
[Python] 행렬의 곱셈 (0) | 2022.12.02 |
[Python] 캐시 (0) | 2022.11.30 |
[Python] 2016년 (0) | 2022.11.29 |