STUDY/Algorithm

[프로그래머스] LEVEL2 쇠막대기, python3, 스택/큐

sinawi95 2019. 10. 28. 09:29
728x90

def solution(arrangement):
    answer = 0
    iron = 0
    arr=arrangement.replace("()","*")
    for i in arr:
        if i == '*':
            answer+=iron
        elif i =='(':
            iron+=1
        elif i ==')':
            iron-=1
            answer+=1
        #print("i:{}\tiron:{}\tanswer:{}".format(i,iron,answer))
    return answer


다른 사람풀이도 나랑 비슷하게 푼거 같으니 추가는 안하겠다