[JS - 스택] 백준 1935

문제

후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성하시오.

입력

첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이는 100을 넘지 않는다) 그리고 셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값이 주어진다. 3번째 줄에는 A에 해당하는 값, 4번째 줄에는 B에 해당하는값 , 5번째 줄에는 C ...이 주어진다, 그리고 피연산자에 대응 하는 값은 100보다 작거나 같은 자연수이다.

후위 표기식을 앞에서부터 계산했을 때, 식의 결과와 중간 결과가 -20억보다 크거나 같고, 20억보다 작거나 같은 입력만 주어진다.

출력

계산 결과를 소숫점 둘째 자리까지 출력한다.

예제 입력 1 복사

5
ABC*+DE/-
1
2
3
4
5

예제 출력 1 복사

6.20

예제 입력 2 복사

1
AA+A+
1

예제 출력 2 복사

3.00

---

나의 풀이

let input = require('fs').readFileSync('example.txt').toString().trim().split('\n');
input = input.map((item) => item.trim('\r'));
const n = parseInt(input[0]);       // 3
const postfix = input[1];           // ABC*+DE/-
const variables = Array(n).fill(0);     // [0,0,0] 초기화

for (let i = 0; i < n; i++) {       // [1,2,3,4,5] 처럼 피연산자에 대응하는 값 입력
    variables[i] = parseInt(input[i + 2]);
  }

let stack=[];
for(let i=0;i<postfix.length;i++){
    const num = postfix.charCodeAt(i);      // 각 위치의 유니코드를 비교한다.
    if(num >= 'A'.charCodeAt()&&num<='Z'.charCodeAt()){     // 해당범위에 있으면 stack에  var배열에서 맞는 값을 stack에 push
        stack.push(variables[num - 65]);
    }else{
        let a = stack.pop();
        let b = stack.pop();
        if(postfix[i]==="+") stack.push(b+a);
        else if(postfix[i]==="-") stack.push(b-a);
        else if(postfix[i]==="*") stack.push(b*a);
        else if(postfix[i]==="/") stack.push(b/a);
    }
}
console.log(stack[0].toFixed(2));       //소수점 2자리수까지 출력

실버3문제라기엔 나한테 좀 어려웠다. 

stack에 넣어서 후위 표기식을 계산하는건 쉬웠는데 피연산자를 대응하는 값으로 바꿔주는 방식을 한참 헤맸다.

백준에는  Array(n).fill(0)를 쓰는 방식이 많았다. 나는 지금까지 이 방법을 잘 활용을 못했는데 앞으로 잘 활용할 수 있게끔 연습좀 해야겠다.