1-oesnuj

[oesnuj]

🔗 문제 링크

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

✔️ 소요된 시간

25분

✨ 수도 코드

1. 후위 표기식을 문자열로 받고, 알파벳에 치환되는 값을 크기가 26인 배열에 순서대로 저장한다.
   

2. 문자열의 길이만큼 첫번째 문자부터 탐색을 시작한다.

• 해당문자가 피연산자(A ~ Z)라면 크기 26인 배열의 인덱스[해당 문자 - 'A']에 해당하는 값을 스택에 Push
• 해당문자가 연산자라면 스택에서 피연산자 2개를 빼서(pop 2번) 해당 연산자로 연산을 수행한다. 그 연산의 결과값을 다시 스택에 Push

💡주의할 점!
스택에서 빼서 연산을 수행할때 +, *는 피연산자의 순서가 상관없지만 /, -는 순서를 신경써주어야한다.

3. 문자열 전체를 돌면서 위 로직 수행

4. Stack의 단 하나 남은 마지막 값(스택의 Top)이 연산 결과가 된다.
   

📃 코드

#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(); //마지막 top이 결과값 / 소수점 둘째짜리 까지 출력
    return 0;
}

📚 새롭게 알게된 내용

[Ghdrn1399]

스택 구현원리를 잊고있었는데 덕분에 잘 알아갑니다!!

[suhyun113]

• 사실 후위 표기식? 이라는 것을 처음 들어봤습니다. 문제가 생소하였는데, 이 코드를 보면서 후위 표기식이 무엇인지 알게되었습니다.

• C++,,,제가 현재 배우는 중인 언어입니다. 아직 극 초반을 배우는 중이라 과 는 처음 보는 헤더들이라 신기했고, 사용하는 방법도 얻어가는 것 같아 도움이 많이 되었습니다.

• 스택 구현은 정말 맛보기로 python으로만 해보았는데, C++에서는 헤더를 이용해 사용한다는 것을 알게되었습니다.

• 스택의 개념이 기억나지 않았는데, 그림을 통해 설명해주니 직관적으로 알기 쉬웠습니다. 스택 유형의 문제를 풀 때는 어떤 식으로 구현하는지 알게되었습니다!

스택에 대해 잘 모르는데, 코드를 보니 이해가 어느정도 되었습니다! 좋은 코드 알아가요! PR작성한다고 수고많으셨습니다~

[pu2rile]

예전에 자료구조를 공부하면서 자주 봤던 스택-후위표기식을 여기서 다시 보니 감회가 새롭네요 ㅎㅎ
설명도 자세히 잘 써 주셨지만 확실히 그림 자료가 있으니 훨씬 보기 쉽고 이해가 잘 되는 것 같아요!
저도 다음 pr에서는 그림 자료를 적극 활용해 봐야겠습니닷 첫 pr 수고하셨어요!

[9kyo-hwang]

@honggukang0623 @suhyun113 여러분 'comment'로 다는 게 아니라 approve로 달아야 리뷰 체크가 됩니다!

[9kyo-hwang]

깔끔하게 코드 잘 짜신 것 같습니다! 다들 파이썬으로 코테해서 C++ 쓰시는 분이 보이면 괜히 반갑네요 :)

[9kyo-hwang]

사실 stack을 굳이 include할 필요는 없습니다. vector를 사용하면 스택과 완벽하게 동일한 기능을 수행할 수 있거든요 :)
stack이나 vector 둘 다 back에서 삽입되며, back에서 pop하는 게 $O(1)$ 시간으로 동일하죠.
그리고 vector를 스택처럼 쓰면 좋은 점이 1. 순회가 가능하고 2. 인덱스로 중간 요소에 접근할 수 있습니다.

vector<double> stack;

[9kyo-hwang]

ranged-loop로 변경하면 좀 더 간편하게 값을 사용할 수 있을 것 같네요 :)

for(const char& op : postfix) {
    ...
}

[9kyo-hwang]

여기 else 부분을 위 if문에서 continue로 넘겨버리는 것도 좋을 것 같아요.

if('A' <= op && op <= 'Z') {
    s.push(alphabet[op - 'A']);
    continue;
}

// 기존 else 부분..

[oesnuj]

오호 vector를 stack처럼 쓰는거는 생각도 안 해봤는데 깨닫고 머리를 탁치게 되네요😮
ranged-loop는 어색해서 잘 안 쓰게되는데 이제 자주 사용해봐야겠네요!!
피드백이랑 꿀팁 완전 감삼돠 :)