https://www.acmicpc.net/problem/1935
\n문제
후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성하시오.
\n입력
첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이는 100을 넘지 않는다) 그리고 셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값이 주어진다. (3번째 줄에는 A에 해당하는 값, 4번째 줄에는 B에 해당하는값 , 5번째 줄에는 C …이 주어진다, 그리고 피연산자에 대응 하는 값은 정수이다)
\n출력
계산 결과를 소숫점 둘째 자리까지 출력한다.
\n후위표기식의 계산 방법을 그대로 따르되, 각 문자에 대한 정수 정보만 잘 기억해두면 된다. 후위표기식은 아래와 같이 계산한다.
\n문제에서 소수점 둘째 자리까지 출력하라고 했기 때문에 포맷을 정하기 쉬운 printf 함수로 최종 결과를 출력했다.
\n#include <iostream>\n#include <cstdio>\n#include <stack>\n#include <string>\n#include <vector>\n\nusing namespace std;\n\nint main() {\n int N;\n string str;\n vector<double> operands(27, 0);\n stack<double> stk;\n\n cin >> N >> str;\n\n for (char c : str) {\n if (c != '-' && c != '*' && c != '+' && c != '/') {\n if (operands[c - 65] == 0) {\n int n;\n cin >> n;\n operands[c - 65] = n;\n }\n }\n }\n\n for (char c : str) {\n if (c != '-' && c != '*' && c != '+' && c != '/') {\n stk.push(operands[c - 65]);\n }\n else {\n auto rhs = stk.top();\n stk.pop();\n auto lhs = stk.top();\n stk.pop();\n\n switch (c) {\n case '-':\n stk.push(lhs - rhs);\n break;\n case '+':\n stk.push(lhs + rhs);\n break;\n case '*':\n stk.push(lhs * rhs);\n break;\n case '/':\n stk.push(lhs / rhs);\n break;\n }\n }\n }\n\n printf(\"%0.2f\\n\", stk.top());\n}