16637

풀이1

1. 곱하기 뒤에 +가 나오면 덧셈에 괄호를 쳐서 최대값을 곱해야 할 것 같다 앞에 나오는 경우는 어차피 더해져서 곱해지기 때문에 상관x
2. -가 나올때 바로 뒤에 숫자가 음수이면 곱해야 +로 최댓값이므로 - 뒤 항들을 연산을 한번해보고 -면 괄호를 집어넣어 곱하기 연산으로 바꾼다
3. 수식 문자열 배열을 돌며 위 문장을 수행한다.