프로그래머스 : K번째수

https://programmers.co.kr/learn/courses/30/lessons/42748?language=java 

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

 

문제 자체가 요구하는 연산은 어렵지 않은 편이다. (그러니 난이도가 1이겠지?)

 

하지만 배열을 자르고, 문제에서 등장하는 "n번째수"를 "n-1번 인덱스"로 바꾸는 작업이 꽤 귀찮다.

나는 정렬과 배열에 추가같은 작업을 편하게 하기 위하여 ArrayList로 작업하였다.

막판에 리스트를 다시 배열로 바꿔주어야하는 귀찮은 것은 원활한 코딩을 위해 참는다.

 

한 15분정도 걸린 것 같다.

 

정답!

 

뭔가 최적의 답이 있는 것 같다.

사실 시간이 저렇게 오래걸리면 저 생각부터 든다.

 

 

오늘도 나의 지식이 다른사람들에게 도움이 되었기를 바라며,

이만 빠잉!