2299번 - 수식 계산 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 40 | 4 | 4 | 66.667% |
문제
수식을 표현할 때 연산자의 위치에 따라 전위, 중위, 후위로 나뉜다. 전위는 +12, 중위는 1+2, 후위는 12+ 와 같은 수식을 말한다.
한 수식이 주어졌을 때, 이 수식을 전위, 중위, 후위를 마음대로 섞어서 계산했을 때 총 몇 가지 종류의 값이 나올 수 있는지를 계산하는 프로그램을 작성하시오. 예를 들어 +54+-82와 같은 수식은 다음의 두 가지 방법으로 계산할 수 있다.
- +54+-82 = 9+-82 = 9+6 = 15
- +54+-82 = +9-82 = +12 = 3
9-4+3과 같은 수식을 계산한 값이 8과 2가 모두 될 수 있음에 유의한다.
입력
첫째 줄에 수식이 공백 없이 주어진다. 공백이 없다는 말은 수식에 사용되는 수가 0부터 9까지의 한 자리 숫자임을 의미한다. 입력되는 수식은 항상 올바른 입력다. 입력되는 수식은 80자를 넘지 않는다.
출력
첫째 줄에 경우의 수를 출력한다.
예제 입력 1
+54+-82
예제 출력 1
2
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호