Merge pull request #4 from AlgoLeadMe/origin/1-oesnuj

1-oesnuj

oesnuj/README.md

@@ -2,5 +2,5 @@
 
 | 차시 |    날짜    | 문제유형 | 링크 | 풀이 |
 |:----:|:---------:|:----:|:-----:|:----:|
-| 1차시 | 2023.10.27 |  BFS  | -  | - |
+| 1차시 | 2024.03.26 |  스택  | [후위표기식2]https://www.acmicpc.net/problem/1935  | [#4]https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/4 |
 ---

oesnuj/스택/1935.cpp

@@ -0,0 +1,43 @@
+#include <iostream>
+#include <string>
+#include <stack>
+#include <iomanip>
+using namespace std;
+
+int main()
+{
+    ios_base::sync_with_stdio(false);   cin.tie(NULL);
+    stack <double> s;
+
+    int n;  
+    cin >> n;
+    string postfix;  
+    cin >> postfix;
+    double alphabet[26] = {0};
+    for (int i = 0; i < n; i++) //피연산자(알파벳)에 대응되는 값 저장해놓기
+        cin >> alphabet[i];
+
+    for (int i = 0; i < postfix.length(); i++)
+    {
+        if (postfix[i] >= 'A' && postfix[i] <= 'Z') //피연산자라면 해당 값 push
+            s.push(alphabet[postfix[i] - 'A']);
+
+        else //연산자를 만난다면 스택의 top 2개를 꺼내어 연산 수행후 해당 값 push
+        {
+            double op1 = s.top();
+            s.pop();
+            double op2 = s.top();
+            s.pop();
+            if (postfix[i] == '+')
+                s.push(op2 + op1);
+            else if (postfix[i] == '-')
+                s.push(op2 - op1);
+            else if (postfix[i] == '*')
+                s.push(op2 * op1);
+            else if (postfix[i] == '/')
+                s.push(op2 / op1);
+        }
+    }
+    cout << fixed << setprecision(2) << s.top(); //소수점 둘째짜리 까지 출력
+    return 0;
+}