[220711][반스][인프런](5-4) 후위식 연산

📌 문제

문제

⭐️ 아이디어

스택안에 스택안에 스택안에 이런식으로 연산작업을 해보자
또는 특정 규칙을 찾아서 9, - , 3 *... 이런식으로 스택에 쌓고 꺼내면서 계산해보자

🤔 고민한 내용

스택안에 스택 쌓는거는 연산자 기준으로 해야될거같은데..? 그럼 엄청난 n중 for문이 생길듯.. 안되겠다.
특정 규칙이 안보이는거 같다. 내가 못찾는건가 ㅠㅠ
형변환 문제를 어떻게 해결해야하지? int -> char , char -> int 애초에 char로 담으면 안되는건가?

💪 새롭게 배운 내용

형변환이 자주 일어나는 연산은 오류 발생 가능성이 매우 높다.
가능하면 연산 후 최종 결과값 도출때까지는 형변환 없이 구조를 짜는게 좋은듯.

🆘 이해가 어려운 내용

❌ 해결하지 못한 이유

형변환 해결 실패!

✅ 본인 풀이

🏋️‍♀️ 시도횟수 : -회 | ⏱ 걸린시간 : -ms | 💾 메모리 : -MB

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

public class If504PostFix {
    public int solution(char[] arr) {
//        Stack<Character> st = new Stack<>();
//
//        st.push(arr[arr.length-2]);
//        st.push(arr[arr.length-1]);
//
//
//        //stack push 부분
//        for (int i = arr.length - 3; i >= 0 ; i--) {
//            if(st.peek() == '+' || st.peek() == '-' || st.peek() == '*' || st.peek() == '/'){
//                st.push()
//            }else{
//
//            }
//
//        }
//
//        //stack에서 pop하여 계산하는부분
//        for (int i = 0; i < ; i++) {
//
//        }
        Stack<Character> st = new Stack<>();
        int right;
        int left;
        char equal;

        for (int i = 0; i < arr.length; i++) {
            if(arr[i] == '+') {
                right = Character.getNumericValue(st.pop());
                left = Character.getNumericValue(st.pop());
                equal = Character.forDigit((left + right), 10);
                st.push(equal);
            }else if(arr[i] == '-'){
                right = Character.getNumericValue(st.pop());
                left = Character.getNumericValue(st.pop());
                equal = Character.forDigit((left - right), 10);
                st.push(equal);
            }else if(arr[i] == '*'){
                right = Character.getNumericValue(st.pop());
                left = Character.getNumericValue(st.pop());
                equal = Character.forDigit((left * right), 10);
                st.push(equal);
            }else if(arr[i] == '/'){
                right = Character.getNumericValue(st.pop());
                left = Character.getNumericValue(st.pop());
                equal = Character.forDigit((left / right), 10);
                st.push(equal);
            }else{
                st.push(arr[i]);
            }
        }

        return Character.getNumericValue(st.pop());

    }

    public static void main(String[] args) throws IOException {
        If504PostFix T = new If504PostFix();
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String input = br.readLine();
        char[] arr = new char[input.length()];

        for (int i = 0; i < input.length(); i++) {
            arr[i] = input.charAt(i);
        }

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

ffinn92 / Keep-at-solve-it

[220711][반스][인프런](5-4) 후위식 연산 #97

📌 문제

⭐️ 아이디어

🤔 고민한 내용

💪 새롭게 배운 내용

🆘 이해가 어려운 내용

❌ 해결하지 못한 이유

✅ 본인 풀이

참고한 자료