후위식 연산(자료구조-스택)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

 

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

▣ 입력설명
첫 줄에 후위연산식이 주어집니다. 연산식의 길이는 50을 넘지 않습니다. 식은 1~9의 숫자와 +, -, *, / 연산자로만 이루어진다.

▣ 출력설명
연산한 결과를 출력합니다.

 

▣ 입력예제 1

352+*9-

 

▣ 출력예제 1

12

 

Tip

 

문제풀이

//강의 듣고 내가 다시 작성한 답
function solution(string){
    let answer;
    let stack = [];

    for(let x of string){
        if(!isNaN(x)) {
            console.log(x);
            stack.push(Number(x));
        }else{
            let rightPoint = stack.pop();
            let leftPoint = stack.pop();
            if(x === '+') stack.push(leftPoint + rightPoint);
            else if(x === '-') stack.push(leftPoint - rightPoint);
            else if(x === '*') stack.push(leftPoint * rightPoint);
            else if(x === '/') stack.push(leftPoint / rightPoint);
        }
    }
    answer = stack[0];
    return answer;

}

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