[인프런 섹션6] 후위식 연산 postfix (Javascript)

👩🏻‍💻문제링크

[인프런 섹션6] 후위식 연산 postfix (Javascript)
유료 강의인 관계로 문제 설명은 생략합니다.

✍️Idea Sketch

2021-06-27

1. str의 원소를 반복

for (let x of str) {

}

2. x가 숫자면 stack.push();

3. x가 연산기호면 stack.pop(); 로 숫자를 꺼내온 후 stack[stack.length-1] 과 연산

4. isNaN(s) 사용

• s이 숫자가 아닌 경우 true 리턴

if (isNaN(x)) {
    let n = stack.pop();
    if (x === '+') stack[stack.length-1] += n;
    else if (x === '-') stack[stack.length-1] -= n;
    else if (x === '*') stack[stack.length-1] *= n;
    else if (x === '/') stack[stack.length-1] /= n;
}
else stack.push(x);

5. 문자열 '5'를 숫자 5로 전환해야함

• stack.push(); 할 때 처리
• 방법 1 : Number('5');
• 방법 2 : parseInt('5');

stack.push(paseInt(x));

✍️소스코드

2021-06-27

function solution(str) {
    let stack = [];

    for (let x of str) {
        if (isNaN(x)) {
            let n = stack.pop();
            if (x === '+') stack[stack.length - 1] += n;
            else if (x === '-') stack[stack.length - 1] -= n;
            else if (x === '*') stack[stack.length - 1] *= n;
            else if (x === '/') stack[stack.length - 1] /= n;
        }
        else stack.push(parseInt(x));
    }

    return stack.pop();
}