K번째수

K번째수

 

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;
	for (const auto& cmd : commands)
	{
	int start = cmd[0] - 1;
	int end = cmd[1];
	int target= cmd[2] - 1;
	vector<int> temp;
	for(int i = start; i < end; ++i)
	{
	temp.push_back(array[i]);
	}
	sort(temp.begin(), temp.end());
	answer.push_back(temp[target]);
	}
	return answer;
	}

view raw 42748 hosted with ❤ by GitHub