[SW expert Academy] SWEA 1223번 계산기2 자바(Java)

[D4] [S/W 문제해결 기본] 6일차 - 계산기2 - 1223

문제 링크

성능 요약

메모리: 20,824 KB, 시간: 131 ms, 코드길이: 1,186 Bytes

제출 일자

2023-11-15 10:09

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

import java.util.Scanner;
import java.util.Stack;
class Solution {
	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);
		for(int tc = 1; tc <= 10; tc++) {
            sc.nextInt();
            Stack<Integer> nums = new Stack<>();
            Stack<Character> op = new Stack<>();
            String line = sc.next();
            int result = 0;
            for(char ch : line.toCharArray()){
                if(ch == '+' || ch == '*'){
                    if(ch == '+' && !op.isEmpty() && op.peek() == '+'){
                        nums.push(nums.pop() + nums.pop());
                    }else{
                        op.push(ch);
                    }
                }else{
                    int num = ch - '0';
                    if(!op.isEmpty() && op.peek() == '*'){
                        nums.push(nums.pop() * num);
                        op.pop();
                    }else{
                        nums.push(num);
                    }
                }
            }
            result = nums.pop();
            if(!op.isEmpty()){result += nums.pop();}
            System.out.println("#" + tc + " " + result);
        }
	}
}