문제 링크

난이도	정답률(_%)
Silver3	42.787%

설계

시간복잡도

최대 길이 100의 연산식이 들어왔을 때 100번 연산. O(n)..? ☠

공간복잡도

피연산자 저장 길이 26 +연산식 저장 배열 길이 100 + 스택 길이 (??☠)

자료구조

Stack

고생한 점

• 시간복잡도 공간복잡도 계산을 못하겠어욥..☹

풀이 방식

피연산자일 경우 숫자로 바꿔서 스택에 넣고, 연산자를 만나면 피연산자 두개를 pop하여 계산한 뒤 다시 스택에 넣는 것을 반복하는 구조로 풀었다.

코드

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int operandNumber = Integer.parseInt(br.readLine());

        Stack<Double> operands = new Stack<>();

        String operations = br.readLine();
        double[] operandNumbers = new double[operandNumber];

        for (int i = 0; i < operandNumber; i++) {
            operandNumbers[i] = Integer.parseInt(br.readLine());
        }

        for (char operation : operations.toCharArray()) {
            if (operation >= 65 && operation <= 90) {
                operands.push(operandNumbers[operation - 65]);
            } else {
                double secondOperand = operands.pop();
                double firstOperand = operands.pop();

                double result = calculate(firstOperand, secondOperand, operation);
                operands.push(result);
            }
        }
        bw.write(String.format("%.2f", operands.pop()));

        bw.flush();
        bw.close();

    }

    public static double calculate(double number1, double number2, char operator) {
        double result = 0;

        switch (operator) {
            case '*':
                result = number1 * number2;
                break;
            case '-':
                result = number1 - number2;
                break;
            case '+':
                result = number1 + number2;
                break;
            case '/':
                result = number1 / number2;
                break;
        }

        return result;
    }
}