백준 - 1662 압축

https://www.acmicpc.net/problem/1662

1662번: 압축

1. 유형

스택, 재귀

 

2. 풀이

1) 입력 문자열을 각각 문자로 파싱

2) 맨 끝에서 부터 pop을 하며 (, ), 숫자 경우에 따라 조건을 대입

3) 재귀를 활용

 

3. 코드

def rec(tmp, stack):
    while stack:
        top = stack.pop()
        if top == ')':
            tmp += rec(0, stack)
        elif top == '(':
            r = int(stack.pop())
            tmp = tmp * r
            return tmp
        else:
            tmp += 1
    return tmp

str = input()
stack = list(str)
answer = rec(0, stack)
print(answer)