문제
지홍이는 수업시간이 너무 지루한 나머지 몰래 휴대폰으로 웹툰을 보다가 선생님한테 들켰다.
화가난 선생님은 지홍이만 따로 숙제를 내주었다.
숙제의 내용은 다음과 같다.
괄호를 포함한 수식이 주어진다.
주어진 수식에서 한쌍 이상의 괄호를 제거한 수식을 만든다.
쌍이 아닌 괄호를 지우면 안된다.
서로다른 수식을 모두 찾아야 한다.
예를들어 (2+(2*2)+2)에서 괄호를 제거하면, (2+2*2+2), 2+(2*2)+2, 2+2*2+2를 만들 수 있다. 하지만, (2+2*2)+2와 2+(2*2+2)는 만들 수 없다. (쌍이 아닌 괄호를 제거했다.)
같은 수식을 2개 이상의 괄호 쌍이 감쌀 수 있다.
입력
첫째 줄에 음수가 아닌 정수로 이루어진 유효한 수식이 주어진다.
수식은 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 200자 이하이고, 괄호 쌍은 1개 이상 10개 이하이다.
출력
한 쌍 이상의 괄호 쌍을 제거해서 나올 수 있는 서로 다른 식을 사전 순으로 출력한다.
예제1
입력
(0/(0))
출력
(0/0)
0/(0)
0/0
예제2
입력
(2+(2*2)+2)
출력
(2+2*2+2)
2+(2*2)+2
2+2*2+2
예제3
입력
(1+(2*(3+4)))
출력
(1+(2*3+4))
(1+2*(3+4))
(1+2*3+4)
1+(2*(3+4))
1+(2*3+4)
1+2*(3+4)
1+2*3+4
출처
COCI 2011/2012 contest #6 3_ZAGRADE