만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

사칙연산 계산기

면접 대비

시간 제한1초메모리 제한128 MB

요약
한 자리 수로 된 식을 우선순위에 따라 내림 나눗셈으로 계산하고 잘못된 형태나 0으로 나누면 WRONG INPUT을 출력합니다.
난이도

쉬움10점 중 3점

유형
스택, 시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

근우는 열 살이고 사칙연산을 배우는 중이다. 뜻 없는 계산을 손으로 되풀이하는 데 지친 근우는 식을 입력하면 답을 알려주는 프로그램을 만들기로 했다.

식은 0부터 9까지의 한 자리 숫자와 연산자 +, -, *, / 로만 이루어진다. * 와 / 를 + 와 - 보다 먼저 계산하고, 우선순위가 같은 연산자는 왼쪽에서 오른쪽으로 계산한다.

아직 실수를 배우지 않았으므로 나눗셈의 결과는 언제나 내림한다. 음의 무한대 쪽으로 내리므로 4/3 의 답은 1이고 -7/2 의 답은 -4이다.

근우는 어려서 식을 잘못 입력하기도 한다. 다음 형태만 올바른 식으로 인정한다. 맨 앞에 마이너스 기호 - 가 한 번 올 수 있고, 그다음에 한 자리 숫자가 하나 오고, 그 뒤로 연산자 하나와 한 자리 숫자 하나가 짝을 이루어 0번 이상 반복된다. 맨 앞의 - 는 첫 숫자의 부호이다.

이 형태를 벗어난 식은 계산할 수 없다. 0으로 나누는 나눗셈이 한 번이라도 들어 있는 식도 계산할 수 없다.

입력

첫째 줄에 테스트케이스의 수 T가 주어진다. 둘째 줄부터 T개 줄에 각각 식이 공백 없이 하나씩 주어진다. 식은 숫자 0부터 9와 연산자 +, -, *, / 로만 이루어지고 길이는 1 이상 50 이하이다.

출력

각 테스트케이스마다 식의 결과값을 한 줄에 출력한다. 계산할 수 없는 식이면 WRONG INPUT 을 출력한다. 계산 과정의 값과 최종 결과는 모두 64비트 부호 있는 정수 범위를 넘지 않는다.

예제3

  1. 예제 1

    입력
    5
    -1
    1+2*3
    2*/3
    9/4+4*5
    /9
    
    예상 출력
    -1
    7
    WRONG INPUT
    22
    WRONG INPUT
    
  2. 예제 2

    입력
    5
    4/3
    1+2*3-4/5
    9*9
    0
    -0
    
    예상 출력
    1
    7
    81
    0
    0
    
  3. 예제 3

    입력
    5
    -7/2
    0-7/2
    -9/2/2
    1-9/2
    -1*3/2
    
    예상 출력
    -4
    -3
    -3
    -3
    -2