[Programmers/코딩테스트연습/정렬] k번째 수

문제

https://programmers.co.kr/learn/courses/30/lessons/42748

코딩테스트 연습 - K번째수

내 풀이

import java.util.Arrays;

public int[] solution(int[] array, int[][] commands) {
    int[] answer = new int[commands.length];
   
    for(int i=0; i<commands.length; i++) {
        int[] currentArray=Arrays.copyOfRange(array, commands[i][0]-1, commands[i][1]);
        	
        Arrays.sort(currentArray);
        answer[i]=currentArray[commands[i][2]-1];
    }
    return answer;
}

다른 답안들도 동일하게 작성

 

---

 

 check Point! 

1. 배열은 결국 조작하기위해 복사를 해야한다는 것! 배열의 크기를 늘리는 것이든 삭제를 하든 등등..

2. 처음에 원하는 배열을 차르기 위해 빈 배열을 생성하고 for문을 돌려서 만들었는데,

Arrays.copyOfRange(array, beginIndex, endIndex) : 지정한 인덱스 범위만큼 인덱스 복사(종료인덱스미포함)

라는 메소드를 알게되어 활용

3. 라이브러리를 활용했다면 꼭! import를 시켜줘야한다는 것 명심!!!!!

 

 

 doubtful Point! 

제출된 코드를 보니 자동으로 currentArray가 for문 위에 생성되어있고 for문 안에서 변경되는 형식으로 되었다..?

왜인줄은 모르겠지만 그렇게 하는것이 더 효율적인가?