입문 - 컨트롤 제트

입문 - 컨트롤 제트

---

문제설명

숫자와 "Z"가 공백으로 구분되어 담긴 문자열이 주어집니다. 문자열에 있는 숫자를 차례대로 더하려고 합니다. 이 때 "Z"가 나오면 바로 전에 더했던 숫자를 뺀다는 뜻입니다. 숫자와 "Z"로 이루어진 문자열 s가 주어질 때, 머쓱이가 구한 값을 return 하도록 solution 함수를 완성해보세요.

---

제한사항

• 1 ≤ s의 길이 ≤ 200
• -1,000 < s의 원소 중 숫자 < 1,000
• s는 숫자, "Z", 공백으로 이루어져 있습니다.
• s에 있는 숫자와 "Z"는 서로 공백으로 구분됩니다.
• 연속된 공백은 주어지지 않습니다.
• 0을 제외하고는 0으로 시작하는 숫자는 없습니다.
• s는 "Z"로 시작하지 않습니다.
• s의 시작과 끝에는 공백이 없습니다.
• "Z"가 연속해서 나오는 경우는 없습니다.

---

입출력 예

---

입출력 예 설명

입출력 예 #1

• 본문과 동일합니다.

입출력 예 #2

• 10 + 20 + 30 + 40 = 100을 return 합니다.

입출력 예 #3

• "10 Z 20 Z 1"에서 10 다음 Z, 20 다음 Z로 10, 20이 지워지고 1만 더하여 1을 return 합니다.

---

내 풀이

>> 숫자와 Z는 공백을 기준으로 나누기 때문에 split 메서드를 이용해서 문자열을 나눈 배열 strings를 만든다.

>> strings 배열을 반복문을 이용해 돌면서 "Z" 문자열을 만나면 sum에 preNum을 빼준다.

>> 그게 아니면 숫자이기 때문에 문자열로 된 숫자를 int로 파싱한 뒤, 그 값을 sum에 더해준다.

>> preNum에 num값을 넣어주면 이전숫자 값이 된다.

class Solution {
    public int solution(String s) {
        int sum = 0;
        int prevNum = 0;

        String[] strings = s.split(" ");

        for (String string : strings) {
            if (string.equals("Z")) {
                sum -= prevNum;
            } else {
                int num = Integer.parseInt(string);
                sum += num;
                prevNum = num;
            }
        }
        return sum;
    }
}

---

다른 풀이

>> Stack을 이용한 방법도 있다.

>> Stack은 "Last In, First Out"(LIFO) 원칙을 따른다. 가장 최근에 들어온 것이 가장 먼저 나간다.

>> Stack은 push로 추가하고, pop으로 제거한다.

>> 공백을 기준으로 분리한 배열 strings를 돌면서 "Z"값을 만나면  그 값을 pop을 이용해서 제거하고 sum에서 빼준다.

>> 숫자는 파싱하고 sum에 더해준 뒤, 스택에 push를 이용해서 값을 넣어준다. 

import java.util.Stack;

class Solution {
    public int solution(String s) {
        int sum = 0;
        Stack<Integer> stack = new Stack<>();

        String[] strings = s.split(" ");

        for (String string : strings) {
            if (string.equals("Z")) {
                int removedNum = stack.pop();
                sum -= removedNum;
            } else {
                int num = Integer.parseInt(string);
                sum += num;
                stack.push(num);
            }
        }
        return sum;
    }
}

 

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/120853