정렬 - K번째 수

 

정렬 - K번째 수

 

 

 

문제 출저 - 프로그래머스 programmers.co.kr/learn/courses/30/lessons/42748

 

 

 

풀이 생각

1. 특정 범위를 잘라서 정렬하자

2. 정렬한 배열의 k번째 수 push

 

 

 

 

My code

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