[C++] K번째수

[문제]

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

프로그래머스

---

[문제 풀이]

기본적인 sort의 사용 방법을 물어보는 문제였다.

임시 벡터를 만들고 해당 벡터에 i부터 j값 까지 삽입을 한뒤에 sort를 하는 방식으로 풀었다.

---

[코드]

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

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> temp;
        //해당 변수에 i부터 j까지 입력
        for(int j = commands[i][0] - 1;j<commands[i][1];j++){
            temp.push_back(array[j]);
        }
        //해당 변수 정렬
        sort(temp.begin(),temp.end());
        //정답으로 변수의 k번째 숫자 입력
        answer.push_back(temp[commands[i][2] - 1]);
    }
    
    return answer;
}