당신은 수학시간에 괄호의 사용법에 대해서 배운 적이 있다.

만약 어떤 식이 (1+2)*2라고 적혀있다면 이 결과는 6일 것이고, 1+(2*2)라고 적혀있다면 이 결과는 5가 될 것이다.

괄호의역할은 우선순위를 정하는 것이다. 문자로 적혀있어도 괄호의 역할은 같다.

즉, 모든 실수 a, b, c에 대해서, (a+b)*c는 a+(b*c)와 다르다. 또한, 당신은 수학시간에 괄호를 생략해도 되는 경우에 대해서 배웠다.

a+(b*c)는 괄호를 생략하여 다음과 같이 써도 모든 실수 a, b, c에 대해서, 같은 결과를 가지게 된다.

a+b*c 이는 곱하기의 우선순위가 더하기보다 높기 때문이다.

입력으로 들어오는 연산자는 4가지이다. (+, -, *, /) , 각각 사칙연산의 덧셈 뺄셈 곱셈 나눗셈을 뜻하며,

+와 -는 우선순위가 같고, *와 /는 서로 우선순위가 같다. 또한 +, -는 *, /보다 우선순위가 낮다.

+, -끼리는, 우선순위가 같으므로 왼쪽부터 차례대로 계산한다.

이제 당신이 해야 할 일은 주어진 수식에서 괄호를 제거할 수 있는 경우, 모든 괄호를 제거하는 것이다.

물론, 괄호를 제거해서 다른 결과가 나오면 안 된다.

괄호를 제거할 수 없는 경우는 입력받은 결과를 그대로 출력한다. 제한시간은 2초이다.

괄호의 제거 timer 1s memory 128MB

괄호의 제거 1s 128MB