[인프런] 05_04 후위식 연산

📖  문제

---

• 첫 줄에 후위식연산식이 주어진다. (1~9의 숫자 +,-,*,/ 로만 이루어진다.)

출력 예시

 

왼쪽에서 부터 순차적으로 읽기 시작. 숫자는 일단 지나치고 연산자가 나오게 되면 연산자 앞 쪽 두 개의 숫자로 연산 진행

예제) 352+*9-

1. 숫자 순차적으로 읽어나감
2. 연산자 +를 만나서 5 + 2 = 7
3. 연산자 *를 만나서 3 * 7 = 21
4. 숫자 순차적으로 읽어나감
5. 연산자 -를 만나서 21 - 9 = 12
6. 연산 결과 = 12

⚠️  주의사항

---

• Stack에 쌓일 때 pop에서 나온 값을 저장 후 계산 해야한다
  • A = stack.pop(); B = stack.pop(); -> B - A 이므로 나중에 나온 것을 앞에 둬야한다.

 

✍️  이해

---

/**
 * 1. 첫 줄에 연산식 입력
 * 2. Integer Stack 생성
 * 3. for each x -> str 반복
 *  3-1. x가 숫자일 경우 push -> 현재 캐릭터형이므로 숫자는 -48 넣어서 계산하면 됨
 *  3-2. x가 숫자가 아닐 경우 -> rt = pop(), lt = pop();
 *   3-2-1. 연산자 확인 후 push(lt + rt);
 * 4. 스택에 남아있는 것이 answer이므로 get이나 peek -> 1개 밖에 안남아있으므로 get(0) == peek;
 */

 

✏️  풀이

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main {

    public int solution(String str) {

        int answer = 0;
        Stack<Integer> stack = new Stack<>();

        for (char x : str.toCharArray()) {
            if(Character.isDigit(x)) stack.push(x - 48); // 캐릭터이므로 -48 한 값이 정수 값
            else {
                int rt = stack.pop();
                int lt = stack.pop();
                if(x == '+') stack.push(lt + rt);
                if(x == '-') stack.push(lt - rt);
                if(x == '*') stack.push(lt * rt);
                if(x == '/') stack.push(lt / rt);
            }
        }
        answer=stack.peek();

        return answer;
    }

    public static void main(String[] args) throws IOException {

        Main T = new Main();

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();

        System.out.println(T.solution(str));
    }
}

---