COCI 2011/2012 contest #6 3_ZAGRADE- 괄호 > 문제은행 : 정보올림피아드&알고리즘




3057 : 괄호

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
18 회   
시도횟수
93 회   

문제

지홍이는 수업시간이 너무 지루한 나머지 몰래 휴대폰으로 웹툰을 보다가 선생님한테 들켰다.
화가난 선생님은 지홍이만 따로 숙제를 내주었다.

 

숙제의 내용은 다음과 같다.
○ 괄호를 포함한 수식이 주어진다.
○ 주어진 수식에서 한쌍 이상의 괄호를 제거한 수식을 만든다.
○ 쌍이 아닌 괄호를 지우면 안된다.
○ 서로다른 수식을 모두 찾아야 한다.

 

예를들어 (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개 이하이다.

출력형식

한 쌍 이상의 괄호 쌍을 제거해서 나올 수 있는 서로 다른 식을 사전 순으로 출력한다.

입력 예

(0/(0))

출력 예

(0/0)
0/(0)
0/0

입력 예

(2+(2*2)+2)

출력 예

(2+2*2+2)
2+(2*2)+2
2+2*2+2

입력 예

(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


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP