괄호 회전하기 - python(programmers)

참치돌고래·2021년 8월 30일
0

알고리즘

목록 보기
20/36
post-custom-banner

https://programmers.co.kr/learn/courses/30/lessons/76502

def solution(s):
    answer = 0
    
    for i in range(len(s)):
        stack = []
        cnt = 0 
        tmp = s[i:] + s[:i]
        
        for t in tmp:
            
            if (t == '(') | (t == '{') | (t == '['):
                stack.append(t)
                
        
            if t == ')':
                if stack !=[]:
                    if stack[-1] == '(':
                        cnt  +=1
                        stack.pop()
            elif t == '}':
                if stack != []:
                    if stack[-1] == '{':
                        cnt +=1 
                        stack.pop()
            elif t == ']':
                if stack != []:
                    if stack[-1] == '[':
                        cnt +=1
                        stack.pop()
                    
                    
        if cnt == len(tmp)/2:
            answer +=1
        
                
                
                    
                
        
            
    return answer
profile
안녕하세요
post-custom-banner

0개의 댓글