#42748 K번째수
문제 정리
i번째 숫자부터 j번째 숫자까지 자르고, 정렬했을 때 k번째에 있는 수
생각해보기
for문 돌려서 i, j번째 숫자를 다 push_back()한 새 벡터 만들고, sort써서 정렬한 다음에 k번째에 있는 수 반환
코드 쓰기
내 풀이
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
vector<int> solution(vector<int> array, vector<vector<int>> commands) {
vector<int> answer;
vector<int> num;
for(int k=0; k<commands.size(); k++){
num.clear();
for(int i=commands[k][0]-1; i<commands[k][1]; i++){
num.push_back(array[i]);
}
sort(num.begin(), num.end());
answer.push_back(num[commands[k][2]-1]);
}
return answer;
}