후위식 연산(postfix)

문제

후위연산식이 주어지면 연산한 결과를 출력하는 프로그램을 작성하세요.
만약 3*(5+2)-9 을 후위연산식으로 표현하면 352+*9- 로 표현되며 그 결과는 12입니다.

 

문제풀이

• 연산식에서 숫자가 나온다면 스택에 계속 저장
• 이후 연산자가 나온다면 가장 최근에 저장한 값과 그 이전에 저장한 값을 추출
• 추출한 두 숫자를 해당 연산자를 통해 하나의 결과값으로 도출
• 도출된 결과값을 스택에 저장_이후 반복

코드

function solution(p) {
  let answer = 0;
  let stack = [];
  let regExp = /^[0-9]+$/;

  for (let x of p) {
    if (!regExp.test(x)) {
      let rt = stack.pop(); 
      let lt = stack.pop(); 
      switch (x) {
        case "+":
          stack.push(lt + rt);
          break;
        case "-":
          stack.push(lt - rt);
          break;
        case "*":
          stack.push(lt * rt);
          break;
        case "/":
          stack.push(lt / rt);
          break;
        default:
          break;
      }
    } else {
      stack.push(Number(x));
    }
  }

  answer = stack.join("");
  return answer;
}

let postfix = "352+*9-";
console.log(solution(postfix));

---

function solution(s){  
                let answer;
                let stack=[];
                for(let x of s){
                    if(!isNaN(x)) stack.push(Number(x));
                    else{
                        let rt=stack.pop();
                        let lt=stack.pop();
                        if(x==='+') stack.push(lt+rt);
                        else if(x==='-') stack.push(lt-rt);
                        else if(x==='*') stack.push(lt*rt);
                        else if(x==='/') stack.push(lt/rt);
                    }
                }
                answer=stack[0];
                return answer;
            }

            let str="352+*9-";
            console.log(solution(str));