연습문제 1-3(4) 문자열 계산식

문제 설명

문자열 계산식을 입력받는 계산기를 만들려고 합니다.
계산식은 덧셈(+), 뺄셈(-), 숫자로만 이루어져 있습니다.
계산식 s가 주어질 때, 계산식의 계산 결과를 출력하는 프로그램을 구현하세요.

---

입력 형식

· s : 숫자와 덧셈, 뺄셈으로 이루어진 계산식 문자열

---

출력 형식

· 계산한 결과를 정수로 반환

---

제약 사항

· 0 < s.length <= 10

---

입출력 예시

· 입력
  · s = "-3+26-7"
· 출력: 16
· 설명: 위 수식의 계산 결과는 16이다.

---

정답 코드

(16/20) - 복잡.. 나중에 다시 보자 ㅠ

import java.util.ArrayList;
import java.util.List;

class Solution {
    List<Integer> nums;
    List<Character> ops;

    public int solution(String s) {
        nums = new ArrayList<>();
        ops = new ArrayList<>();
        save(s, nums, ops);
        return calc(nums, ops);
    
    }

    void save(String s, List<Integer> nums, List<Character> ops) {
        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);

            if (Character.isDigit(c)) {
                sb.append(c);
            } else {
                if (i == 0) {
                    nums.add(0);
                    ops.add(c);
                } else {
                    nums.add(Integer.parseInt(sb.toString()));
                    ops.add(c);
                }
                sb = new StringBuilder();
            }
        }
        nums.add(Integer.parseInt(sb.toString()));
    }

    int calc(List<Integer> nums, List<Character> ops) {
        if (nums.size() == 1) {
            return nums.get(0);
        }

        int num1 = nums.remove(0);
        int num2 = nums.remove(0);
        int calcNum = (ops.remove(0) == '+') ? num1 + num2 : num1 - num2;
        nums.add(0, calcNum);
        return calc(nums, ops);
    }
}