# 2504
Algorithm
temp → 현재 계산중인 정보
sum → 현재 계산중인 값을 합친 최종 결과값 (괄호가 끝까지 다 닫혔을 때의 최종값)
sumlist → 최종결과값들이 합의 형태로 있을경우 다 더해야하기 때문에 리스트로 보관
- temp = 1, sum = 0
- ‘ ( ’ 또는 ‘ [ ’ 를 만났을 때
- 스택이 비어있으면 sum += temp → temp = 1 → 스택에 각각 2, 3 push
- 스택이 비어있지 않을때
- 열린괄호 다음에 왔을 때 스택에 각각 2, 3 push
- 닫힌괄호 다음에 왔을 때 sum += temp , temp = 1하고 스택에 각각 2, 3 push
- ‘ ) ’ 또는 ‘ ] ’ 를 만났을 때 스택에서 pop
- pop 한 결과가 같은 종류가 아닐 때 → sum = 0 , return
- pop 한 결과가 같은 종류일 때
- pop 이후 스택이 비어있지 않을 때 → temp = temp * pop()
- pop 이후 스택이 비어있을 때 → sum += temp , sum = sum * pop(), sumlist.append(sum)
- ( ] or [ ) → 3-a 에서 처리
- 맨 마지막이 ‘ ( ’ 또는 ‘ [ ’로 끝날 때 → 마지막에 처리
- if else 문자열이 끝났는데 스택에 값이 남아있을 때 → 마지막에 처리 (위에랑 같은 경우인듯?)
❓❓❓❓❓❓왜안돼❓❓❓❓❓❓❓❓
괄호안에괄호안에 괄호있으면 안됨
왜??
숫자를 스택에 넣으니까 문자열 history가 저장이 제대로 되지않아 이중, 삼중 n중 괄호가 되었을 때 곱하기인지 더하기인지 애매모호하게 되고 구현이 어려워진다.
sumList를 사용하여 해결하려했지만 어디선가 예외케이스가 또 생긴듯.