[알고리즘문제풀기] 컨트롤 제트

문제

내가 작성한 정답

class Solution {
    public int solution(String s) {
        int answer = 0;
        String[] ss = s.split(" ");
        for(int i = 0; i < ss.length; i++){
            if(ss[i].equals("Z")){
                answer -= Integer.parseInt(ss[i-1]);
            }else {
                answer += Integer.parseInt(ss[i]);
            }
        }
        return answer;
    }
}

다른 사람들의 정답

import java.util.*;

class Solution {
    public int solution(String s) {
        int answer = 0;
        //숫자를 저장하고, 마지막 숫자를 삭제할 수 있는 Stack을 생성.
        Stack<Integer> stack = new Stack<>();

        for (String w : s.split(" ")) {
            if (w.equals("Z")) {
                stack.pop();
            } else {
                stack.push(Integer.parseInt(w));
            }
        }
        for (int i : stack) {
            answer += i;
        }
        return answer;
    }
}