K번째 수 C++

 

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

코딩테스트 연습 - K번째수

 

#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;
	int first = 0;
	int end = 0;
	int pick = 0;
	int temp2 = 0;

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

	return answer;
}

int main() {
	vector<int> absolutes = { 1, 5, 2, 6, 3, 7, 4 };
	vector<vector<int>> commands = { {2, 5, 3}, { 4, 4, 1}, { 1, 7, 3 } };

	solution(absolutes, commands);
}