programmers K번째수

programmers : https://programmers.co.kr/learn/courses/30/parts/12198

 

programmers 정렬 level1 K번째수 문제입니다.

 

문제가 어렵지는 않으니 요구하는대로 구현해주시면 됩니다.

 

아래 소스대로 하지않고, 바로 범위간 정렬을 해주셔도 됩니다. (사실 그게 더 빠르긴하겠네요)

#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
vector<int> solution(vector<int> array, vector<vector<int>> commands) {
    vector<int> answer;
 
    int testcase = commands.size();
    for (int i = 0; i < testcase; i++) {
        int a, b, c;
        vector<int> v;
        a = commands[i][0], b = commands[i][1], c = commands[i][2];
        for (int k = a - 1; k < b; k++) v.push_back(array[k]);
        sort(v.begin(), v.end());
        answer.push_back(v[c - 1]);
    }
 
    return answer;
}