(백준/C++) 1935 후위 표기식2

https://www.acmicp.net/problem/1935

입력

첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이는 100을 넘지 않는다) 그리고 셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값이 주어진다. 3번째 줄에는 A에 해당하는 값, 4번째 줄에는 B에 해당하는값 , 5번째 줄에는 C ...이 주어진다, 그리고 피연산자에 대응 하는 값은 100보다 작거나 같은 자연수이다.
후위 표기식을 앞에서부터 계산했을 때, 식의 결과와 중간 결과가 -20억보다 크거나 같고, 20억보다 작거나 같은 입력만 주어진다.

출력

계산 결과를 소숫점 둘째 자리까지 출력한다.

문제 해석

한마디로 정리하자면 이런 의미인 것 같습니다. 후위 표기식으로 구성된 식과 각 자리에 대응하는 수를 줄테니 후위 표기식의 식을 풀어라.
후위 표기식의 계산법은 중위 표기식->후위 표기식으로 구성할 때는 연산자를 스택에 push했지만, 계산할 때는 숫자를 스택에 push하게 됩니다. 연산자를 만나게 되면 스택에서 2개를 꺼내서 계산한 다음 다시 넣어주면 됩니다. 이것을 스택이 빌 때까지 반복하게 해주면 문제를 해결 할 수 있습니다.

• 소수점 둘째 자리를 표현할 수 있는 방법은 두 가지입니다.
  + 첫 번째, printf를 이용하는 방법. '%.2f'
  + 두 번째, cout의 output을 제한하는 방법.
  

	int a = 10;
	int b = 3;
	cout.precision(3);
	cout << a / (double)b << endl;
	// 3.33

이렇게 하게 되면 둘째자리까지만 출력이 됩니다. 그 이유는 cout.precision()는 정수 파트와 소수 파트의 길이를 합친 길이를 판단하기 때문입니다. 그러므로 'cout << fixed' 를 통해서 소수 파트만 길이를 재는 것으로 고쳐주면 됩니다.

코드

#include <iostream>
#include <string>
#include <algorithm>
#include <stack>

using namespace std;

int n; // 피연산자의 개수
string ex;
int arr[26]; // 각 알파벳에 대응하는 숫자 저장을 위한 배열
stack<double> s;

int main() {
	cin >> n >> ex;
	for(int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	for(int i = 0; i < ex.size(); i++) {
		if('A' <= ex[i] && ex[i] <= 'Z') {
			int tmp = arr[ex[i] - 65];
			s.push(tmp);
		} else {
			double a, b;
			switch(ex[i]) {
				case '*':
					a = s.top();
					s.pop();
					b = s.top();
					s.pop();
					s.push(b * a);
					break;
				case '+':
					a = s.top();
					s.pop();
					b = s.top();
					s.pop();
					s.push(b + a);
					break;
				case '-':
					a = s.top();
					s.pop();
					b = s.top();
					s.pop();
					s.push(b - a);
					break;
				case '/':
					a = s.top();
					s.pop();
					b = s.top();
					s.pop();
					s.push(b / a);
					break;
			}
		}
	}
	// printf("%.2f", s.top());
	cout << fixed;
	cout.precision(2);
	cout << s.top() << endl;
	return 0;
}