K번째수

문제 풀이

배열을 List로, List를 배열로 변환하는 과정에서 시간이 걸렸다.

startIndex와 endIndex를 통해 list.add() 메소드로 저장할 수 있었다.

하지만 list.subList()나 Arrays.copyOfRange() 메소드를 사용하면 이 과정을 좀 더 편하게 할 수 있다.

실제로 둘 사이의 시간을 측정해본 결과

list.add()로 배열값을 직접 넣어준 경우 3~4ms 정도 걸렸지만,

Arrays.copyOfRange()의 경우 0~1ms 정도 결렸다.

제공되는 api를 사용하는 것이 좋을 것 같지만 이것이 최선인지는 추후에 조사해봐야겠다.