배열에는 튜플도 추가할 수 있다! 애용하자
stack.append((temp,length-1))
length=0
multi,preL=stack.pop()
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | import sys s=sys.stdin.readline().rstrip() stack=[] length=0 temp="" for c in s: if c.isdigit(): length+=1 temp=c elif c=="(": stack.append((temp,length-1)) length=0 else: multi,preL=stack.pop() length=(int(multi)*length)+preL print(length) | cs |
'Problem Solving > 알고리즘' 카테고리의 다른 글
[피드백] BFS문제 정리하기 (1) | 2022.10.20 |
---|---|
[알고리즘][왜이거써요?]list 와 deque, 분기를 잡자, 자주쓰는 list 함수 (0) | 2022.10.06 |
[백준][파이썬] 2504 - 괄호의 값 (런타임에러 발생..해결) (0) | 2022.07.12 |
[백준] 1931 - 회의실 배정 (그리디 알고리즘) (0) | 2022.07.08 |
[백준]1946 - 신입사원 (0) | 2022.07.07 |