코딩테스트

[ 프로그래머스 ] 컨트롤 제트

Adose 2025. 2. 18. 09:52

📘요구 사항 정리

  • 숫자와 "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 

package pra.lv0.컨트롤제트;

public class answer_1 {
    public static void main(String[] args) {
        String s = "10 20 30 40";

        System.out.println(solution(s));
    }

    public static int solution(String s) {
        int answer = 0;

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

        for(int i=0;i< list.length;i++){
            if(list[i].equals("Z")){
                answer = answer -(Integer.parseInt(list[i-1]));
                continue;
            }
            answer = answer + Integer.parseInt(list[i]);

        }
        return answer;
    }
}

 

📌 구현코드 해설 -1 

  1. String을 split (” “) 공백을 기준으로 배열로 만들어 준다.
  2. 배열을 만든 후 , 배열의 크기만큼 for문을 돈다.
  3. 만약 for문을 도는 도중에 Z를 만나게 된다면 전에 있던 값을 없애준다 (= i-1)
    • 값을 없애 준 후에 현재 값은 Z이기 때문에 더해지면 안된다
    • continue를 사용하여 현재 순서를 건너뛰어 준다 .
  4. Z를 만나지 않으면 값을 더할 수 있도록 한다.
  5. 다 더하고 뺀 값 answer을 return해준다. 

 

📌 구현코드 -2

package pra.lv0.컨트롤제트;

import java.util.Stack;

public class answer_2 {

    public static void main(String[] args) {
        String s = "10 20 30 40";

        System.out.println(solution(s));
    }
    public static int solution(String s) {
        int answer  = 0;
        Stack<Integer> list = new Stack<>();

        for(String data : s.split(" ")){
            if(data.equals("Z")){
                list.pop();
            }else{
                list.push(Integer.parseInt(data));
            }

        }

        for(int data : list){
            answer+=data;
        }

        return answer;

        }
}

📌 구현코드 해설 -2

  1. 스택을 만들어준다.
  2. for - each를 사용하여, s.split(” “)으로 배열을 공백을 기준으로 만들어 준다.
  3. if - 만약 데이터가 Z라면 전에 있는 값을 pop해주고
  4. esle - 데이터가 Z가 아니라면 stack에 넣어준다.
  5. stack에 있는 값을 다 더한 후에 return해준다.