[Refresh ! 코딩 테스트 / js] -150. Evaluate Reverse Polish Notation

정대만·2025년 3월 31일

문제풀이

/**
 * @param {string[]} tokens
 * @return {number}
 */
var evalRPN = function(tokens) {
    //우선은 case 별로 계산하는거 함수 만들어야됨
    function Notation (operator,a,b) {
        switch (operator){
            case '+':
              return a+b
            case '-':
             return a-b
            case '*':
             return a*b;
            case '/':
             return Math.trunc(a / b);
            default:
 
        }
    }

    let stack=[];

    tokens.forEach((el)=>{
     
        if(isNaN(el)){
           // 기호 라면. stack 에서 2개를 뽑아서 해결하기 
           let first= stack.pop();
           let second= stack.pop();
           let result= Notation(el,second,first);
           stack.push(result);
        }
        else{
            //숫자라면 
            stack.push(parseInt(el))
        }
    })
     
    return stack[0]

};
  • 쉬운 문제여서 풀이 없음
profile
안녕하세요

0개의 댓글