[프로그래머스 C++] K번째 수

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

정렬을 이용하는 문제이다.

array의 값을 commands로 주어진 i, j, k값에 따라서 정리한 후, 그에 맞는 숫자를 return해주면 되는 간단한 문제이다.

 

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

using namespace std;

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