아마도 벨로그에는 처음 올리는 것 같은 (SQL 제외) 프로그래머스 알고리즘 문제.
cout
으로 디버깅이 된다는 사실을 오늘에야 알았다..
모르겠으면 좀 찾아보지는 다른 사람이 알려줘서 안 것도 참 감잔거 티내냐,,
오늘이라도 알아서 다행이다.
문제에 제시된 대로,
인덱스 값에 유의하여 배열을 자르고 정렬한 뒤 k번째 값을 push
한다.
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> solution(vector<int> array, vector<vector<int>> commands) {
vector<int> answer, v;
for (int i = 0; i < commands.size(); i++) {
int a = commands[i][0];
int b = commands[i][1];
int 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]);
v.clear();
}
return answer;
}