[프로그래머스] Lv.1 K번째수 c++

https://school.programmers.co.kr/learn/courses/30/lessons/42748

프로그래머스

 

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하세요.

 

풀이 방법

간단한 구현문제 입니다.

시키는대로 배열을 자르고 정렬해서 원하는 위치의 숫자를 구하면 됩니다.

풀이 코드

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> array, vector<vector<int>> commands) {
    vector<int> answer;
    for(int i=0; i<commands.size(); i++){
        vector<int>tmp;
        for(int j=commands[i][0]-1; j<commands[i][1]; j++){
            tmp.push_back(array[j]);
        }
        sort(tmp.begin(), tmp.end());
        answer.push_back(tmp[commands[i][2]-1]);
    }
    return answer;
}