[20211120]알고리즘 풀이

https://programmers.co.kr/learn/courses/30/lessons/64061?language=javascript 

코딩테스트 연습 - 크레인 인형뽑기 게임

 

---

후위식 연산(postfix)

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

▣ 입력설명

첫 줄에 후위연산식이 주어집니다. 연산식의 길이는 50을 넘지 않습니다.

식은 1~9의 숫자와 +, -, *, / 연산자로만 이루어진다.

▣ 출력설명

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

▣ 입력예제 1

352+*9-

▣ 출력예제 1

12

function solution(s){  
  let answer;
  let stack=[];
  for(let element of s){
    if (!isNaN(element)) stack.push(element)
    else {
      let rt = stack.pop()
      let lt = stack.pop()
      stack.push(eval(lt + element + rt))
    }
  }
  answer=stack[0];
  return answer;
}

let str="123*+42+2/+";
console.log(solution(str));