algorithm/programmers

programmers K번째수

_JunHo 2020. 3. 10. 19:29

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

 

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

 

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

 

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#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;
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5text-decoration:none">Colored by Color Scripter