[정렬] k번째수

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

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

vector 의 assign 을 이용하여 temp vector 에 slice 한 다음 sorting 하여 요구하는 위치의 값을 answer 배열에 insert 한다.

 

 

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

vector<int> solution(vector<int> array, vector<vector<int>> commands) {
    vector<int> answer;

    int n = commands.size();


    for (int i = 0; i < n; i++)
    {
        vector<int> temp;
        temp.assign(array.begin() + commands[i][0] - 1, array.begin() + commands[i][1]);

        sort(temp.begin(), temp.end());

        answer.insert(answer.begin() + i, temp[commands[i][2] - 1]);
    }

    return answer;
}