프로그래머스 - K번째수 (배열의 분리 정렬)
정렬 알고리즘의 실습. 코딩 테스트를 준비하기에 프로그래머스가 가장 적합하다고 생각하여 프로그래머스에 있는 연습문제들을 풀어보려 한다. 이해하기 어렵지 않게, 익숙지 않은 라이브러리를 가져와 구현하는 방법은 최소화하려 한다. 기본에 충실해 최대한 이해를 하고 넘어가도록 설명을 하려 한다. 해당 문제는 프로그래머스의 K번째수 라는 연습문제입니다. ============================================================================ 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 ar..
2019. 12. 26.