[백준 스택] 압축(python)

이진규·2023년 7월 11일
0

백준(PYTHON)

목록 보기
115/115

문제

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

나의 코드

S = input()
answer = 0
stack = []
before = ''

for i in S:

    if i == '(':
        stack.append([answer-1, before])
        answer = 0
    elif i == ')':
        info = stack.pop()
        answer = answer * info[1] + info[0]
    else:
        answer += 1
        before = int(i)
    print(stack)
print(answer) 

배운점

너무 어려워서 블로그를 참조 했으며 다시 한 번 풀어봐야함
스택 문제의 거의 최고 난이도 인 것 같음

참고자료

https://westmino.tistory.com/78

profile
항상 궁금해하고 공부하고 기록하자.

0개의 댓글