[Java] 배열 자르기 (배열은 항상 인덱스 0부터 시작된다.)

Problem 💻

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

정수 배열 numbers와 정수 num1, num2가 매개변수로 주어질 때, numbers의 num1번 째 인덱스부터 num2번째 인덱스까지 자른 정수 배열을 return 하도록 solution 함수를 완성해보세요.

---

제한사항

• 2 ≤ numbers의 길이 ≤ 30
• 0 ≤ numbers의 원소 ≤ 1,000
• 0 ≤num1 < num2 < numbers의 길이

---

입출력 예

numbersnum1num2result

[1, 2, 3, 4, 5]	1	3	[2, 3, 4]
[1, 3, 5]	1	2	[3, 5]

 

---

 

Approach 1 ❌ - 나의 초기 접근법

 

1. 리턴할 배열을 만들어야 하는데 Num1과 num2가 어떤 정수가 될지 모르니깐 배열의 길이도 확정이 되지 않아서 배열 생성할 때 배열의 길이를 확정짓지 못해서 문제가 생길거 같다.

2. for문으로 i의 시작점과 끝점을 num1과 num2로 설정해뒀는데 어떻게 answer의 배열에 담아야 할지 감이 안잡힌다.

class Solution {
    public int[] solution(int[] numbers, int num1, int num2) {
        int[] answer = new int[];
        
        for(int i = num1 ; i <= num2 ; i++ ){
            answer[i] = 
            
        }
    }
}

나의 부끄러운 코드.....🥹

 

---

Approach 2 ⭕ - 나의 접근법에 대한 교정

 

주요 문제

1. answer 배열의 크기 미정 문제

   - 배열을 생성할 때 크기를 반드시 명시해야 하는데, 현재 int[] answer = new int[]; 코드는 문법적으로 잘못되었고, 배열의 크기를 지정하지 않았기 때문에 오류가 발생한다. 

   - num1과 num2의 범위에 맞춰 배열의 크기를 계산해서 초기화해야 한다. 배열의 크기는 num2 -num1 +1로 계산할 수 있다.

 

2. answer[i]에 값을 추가하는 논리문제

    - i는 num1부터 시작하므로 answer[i]에 바로 값을 넣으면 배열의 범위를 벗어나는 문제가 발생한다.

    - answer 배열의 인덱스는 0부터 시작하니, numbers의 값을 answer에 추가할 때 별도의 변수를 사용해서 계산해야 한다. 

---

Solution 💡

 

class Solution {
  public int[] solution(int[] numbers, int num1, int num2){
      // num1부터 num2까지의 범위를 담을 배열의 크기를 계산
      int[] answer = new int[num2- num1 +1];
      
      // numbers에서 num1번 째 인덱스부터 num2번 째 인덱스까지를 answer에 복사
      for (int i = num1; i <= num2; i++) {
          answer[i - num1] = numbers[i] //answer의 인덱스는 0부터 시작
      }
      return answer; // 결과 배열 반환
  }
}

1. answer 배열의 크기 계산

- 배열의 크기는 (num2 -num1 +1)로 정해진다. 예를 들어, num1 = 2, num2 = 4인 경우, 크기는 4-2+1=3이 된다.

2. for문에서 올바른 인덱스 계산

 - numbers 배열에서 가져오는 값의 인덱스는 그대로 i를 사용하지만, answer 배열의 인덱스는 i - num1로 조정해줘야 한다.

   예를 들어, num1 = 2라면 i = 2일 때 answer[0] = numbers[2]가 되도록 해야 한다.

3. 최종 결과 반환

 - answer배열은 num1에서 num2까지의 값을 순서대로 복사한 결과이므로 바로 반환하면 된다. 

---

왜 answer[i - num1]이어야 하는지

numbers 배열의 값이 num1부터 시작하니까, i는 num1부터 반복된다
하지만 answer 배열의 인덱스는 항상 0부터 시작하니까,
i - num1로 계산해서 answer 배열의 올바른 위치에 값을 넣는 것이다.

1. 배열의 인덱스는 항상 0부터 시작한다. 

   - 새로운 배열인 answer은 빈 배열이다.

   - 배열은 항상 인덱스가 0부터 시작하니까, answer의 첫 번째 칸은 answer[0]이다.

2. 문제에서 우리가 자르려는 배열의 범위

   - 예를 들어, numbers라는 배열에서 num1 = 2, num2 = 4라면, 우리는 numbers[2],numbers[3], numbers[4]를 새로운 answer에 넣고자 한다. 

   - answer에 들어가는 값드은 순서대로 첫번째 칸(0번), 두 번째 칸(1번), 세 번째 칸(2번)에 들어가야 한다.

3. i는 numbers의 인덱스

   - i는 numbers 배열에서 값을 가져올 때 사용하는 번호이다.

   - i는 num1(2)부터 시작해서 num2(4)까지 반복할 것이다.

예를 들어, 

• i = 2 → numbers[2] 값을 answer[0]에 넣고 싶다.

• i = 3 → numbers[3] 값을 answer[1]에 넣고 싶다.

• i = 4 → numbers[4] 값을 answer[2]에 넣고 싶다.

 

4. i와 answer의 인덱스 차이

   - answer의 인덱스는  0부터 시작하지만, i는 num1부터 시작한다.

      그래서 answer의 첫 번째 칸(0번)에 값을 넣으려면, i - num1을 계산해야 한다.

 

Reference 📄