시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 40 | 4 | 4 | 66.667% |
수식을 표현할 때 연산자의 위치에 따라 전위, 중위, 후위로 나뉜다. 전위는 +12, 중위는 1+2, 후위는 12+ 와 같은 수식을 말한다.
한 수식이 주어졌을 때, 이 수식을 전위, 중위, 후위를 마음대로 섞어서 계산했을 때 총 몇 가지 종류의 값이 나올 수 있는지를 계산하는 프로그램을 작성하시오. 예를 들어 +54+-82와 같은 수식은 다음의 두 가지 방법으로 계산할 수 있다.
9-4+3과 같은 수식을 계산한 값이 8과 2가 모두 될 수 있음에 유의한다.
첫째 줄에 수식이 공백 없이 주어진다. 공백이 없다는 말은 수식에 사용되는 수가 0부터 9까지의 한 자리 숫자임을 의미한다. 입력되는 수식은 항상 올바른 입력다. 입력되는 수식은 80자를 넘지 않는다.
첫째 줄에 경우의 수를 출력한다.
+54+-82
2