[테코테코1.5 2-01] 컨트롤 제트

💡테코테코 시즌 1.5 2회 모임 off-site 문제 풀이입니다. (2025.01.19)

 

문제

출처: 프로그래머스 - 컨트롤 제트

 

내용

 

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

 

 

기록하기

💡 어디까지 생각해봤는지 단계적으로 기록해봅니다.

 

어떤 알고리즘을 적용하려 했나요?

 

스택 사용 한다.

 

적용 근거는 무엇인가요?

"Z"가 나오면 바로 전에 더했던 숫자를 뺀다는 것을 봐서 바로 직전에 쌓은 top 을 제거하는 것으로 이해했다.

 

문제 풀이 과정에서 해당 알고리즘을 어떻게 코드로 구현하려 했나요?

• Z 만나면 top pop
• stack 의 값 모두 더하기

 

풀이

풀이 시간

시작 시각	종료 시각	총 소요 시간
16:13	16:22	9분

 

 

문제 분석

 

제약 사항 파악 & 테스트 케이스 작성

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

 

입력값 분석

💡 입력값을 분석하면 문제에서 요구하는 알고리즘의 시간 복잡도를 간접적으로 파악할 수 있습니다.

 

입출력 예

s	result
"1 2 Z 3"	4
"10 20 30 40"	100
"10 Z 20 Z 1"	1
"10 Z 20 Z"	0
"-1 -2 -3 Z"	-3

 

 

입출력 예 설명

 

입출력 예 #1

• 본문과 동일합니다.

입출력 예 #2

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

입출력 예 #3

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

 

의사 코드 작성

💡 의사 코드는 동작 중심으로 작성하는 것이 중요합니다.

💡 의사 코드는 문제 해결 순서로 작성합니다.

💡 의사 코드를 충분히 테스트해봅니다.

solution() {
    // 1. 스택 생성
    // 2. String s split
    // 3. for 문
    for (s) {
        // 4. z 만나면 pop()
    }
    return stack의 합
}

 

 

구현

import java.util.Stack;
class Solution {
    public int solution(String s) {
        Stack<Integer> stack = new Stack<>();
        String[] array = s.split(" ");
        for (String a : array) {
            if (a.equals("Z")) {
                if (!stack.isEmpty()) stack.pop();
            } else {
                stack.push(Integer.parseInt(a));
            }
        }

        int answer = 0;
        while (!stack.isEmpty()) {
            answer += stack.pop();
        }
        return answer;
    }
}