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
|