정렬 (k번째수)

K번째 수

 

네이버 코딩테스트를 준비를 알아보면서 프로그래머스, 백준 알고리즘을 이용해서 문제를 많이 풀어보는 것이

좋다고하여 오늘부터 2-3문제씩 문제를 풀어보려고 한다. 

 

문제 : array와 commannds가 [i,j,k]로 2차원 배열로 주어지고

         array를 i,j 범위로 자른후에 k번째 배열의 결과값을 저장하고 return 해야한다.

 

먼저 위 문제를 분석해보면서

1. array를 먼저 i에서부터 j까지 자르고

2. 자른 배열의 k번째 값을 배열에 저장해야한다.

3. 그리고 각 결과값들을 저장하여 return 시켜야 함.

 

*유의점 : i에서부터 j번째까지는 0부터 시작하는 것이 아닌, 1부터 시작한다.

            일반적인 배열의 시작은 0부터 시작

 

오랜만에 java를 사용하면서 2차원 배열의 길이는 어떻게 구해야 하는지, 배열 출력은 어떻게 하는지

배열을 자르거나 sort할 함수도 기억이 안나고,, 

indexbounderror => 접근할 수 없는 index에 접근하면서 발생하는 에러

초기화 시켜주지 않아서 error가 뜨는 등,, 머릿속에는 그렸지만 실제로 코드를 구현하기에 조금 시간이 걸렸다.

 

 

▶코드

이 부분은 내가 작성한 코드이며, 문제를 풀고 나니 다른 사람들의 해답도 볼 수가 있었는데

java에서 라이브러리 함수로 제공하는 copyOfIndex 함수가 있더라,, (=> 배열을 길이에 따라서 자르는 함수)

라이브러리 함수를 사용하는 것도 좋지만,, 시간이 여유롭다면 실제로 구현해보는 것도 좋지만

코딩테스트에서는 시간이 한정적이기에, 라이브러리 함수를 검색해서 사용하는 것도 해봐야겠다. (*비록 못찾음;;)

 

코딩도 계속 손에 익어야 하지,, 근 2-3년만에 java를 하니 다 까먹었다고 봐도 무방한,,

자주 손과 눈이 익숙해질 수 있도록 노력하자!!

 

*출처 : programmers.co.kr/learn/courses/30/lessons/42748