프로그래머스 - java 배열 조각하기

 

💡 좋은 코드 ! start , end  이용해서 풀기 

start 값은 홀수인 qeury 값이 되고

end 값은 짝수인 (query 값 - 1) 이 된다! 이때 start 를 더해줘야 전체길이가 나와서 end 까지 출력이 됨. 

 

💬 Arrays.copyOfRange() :: 배열의 일부를 복사하여 새 배열을 생성합니다. 이 메서드는 원본 배열과 복사할 요소의 시작 인덱스와 끝 인덱스를 인수로 받습니다.

import java.util.*;

class Solution {
    public int[] solution(int[] arr, int[] query) {
        int start = 0; //시작값 기본값
        int end = arr.length - 1;  //끝값 기본값
        
        for (int i = 0; i < query.length; i++) {
            if (i % 2 == 0) { // 짝수면
                end = start + query[i] - 1;
       
            } else {
                start += query[i]; // 앞을 잘라야함 => 시작값 조정
            }
        }

        return Arrays.copyOfRange(arr, start, end + 2); // 배열 복사
    }
}

 

 

💡 좋은 코드 !  자료구조 큐 이용하기 (ArrayList 는 삽입 삭제에 비효율적인 자료구조임) 

 

 💬 Deque 데큐 :: 양쪽 끝에서 요소의 삽입과 삭제를 지원하는 컬렉션, 인터페이스의 크기 조정 가능한 배열 기반 구현으로, 양쪽 끝에서의 빠른 요소 삽입 및 삭제를 제공

💬  pollLast() 메서드는 데큐에서 마지막 요소를 제거하고 반환합니다. 만약 데큐가 비어있으면 null을 반환합니다.

💬 .pollFirst() 메서드는 데크(Deque)에서 첫 번째 요소를 제거하고 반환

import java.util.*;

class Solution {
    public int[] solution(int[] arr, int[] query) {
        Deque<Integer> list = new ArrayDeque<>(); // 데큐 선언
        
        for (int i : arr) { // 데큐에 arr 삽입
            list.add(i);
        }
        for (int i = 0; i < query.length; i++) {
            int len = list.size(); 
            int q = query[i];
            if (i % 2 == 0) {
                for (int j = 1; j < len - q; j++) {
                    list.pollLast(); // 마지막 요소 제거 후 반환
                }
            } else {
                for (int j = 0; j < q; j++) {
                    list.pollFirst(); //첫번째 요소 제거 후 반환 
                }
            }
        }
        
        int[] answer = new int[list.size()]; // 일반배열로 반환
        
        for (int i = 0; i < answer.length; i++) {
            answer[i] = list.pollFirst();  //첫번째 요소 제거 후 반환 
        }
        return answer;
    }
}

 

---

 

실패한 코드 ㅜㅜ

import java.util.ArrayList;

class Solution {
    public  ArrayList <Integer> solution(int[] arr, int[] query) {
        ArrayList <Integer> answer = new ArrayList<Integer>();
        
          for (int n : arr) { // 동적배열을 기존배열로 초기화
            answer.add(n);
        }
        
        for (int i = 0; i < query.length; i++){ // 0 1 2 까지  => 3번 돈다
                if ( i % 2 == 0 ){ //인덱스 값이 짝수면
                    for (int j = query[i] ; j <= answer.size(); j++){ //해당값 뒤로 삭제 
                        answer.remove(j);
                    }
                }else {
                    for (int k = 0; k < query[i]; k++){
                        answer.remove(k);
                    }
                }   
            }
        return answer;
    }
}