[프로그래머스]k번째 수

2019-12-14 70 words One minute

Contents

https://programmers.co.kr

풀이:

array 배열의 commands[0]번째부터 commands[1]번째 까지 자른 후 정렬한다.
자른 배열의 commands[2] 번째 숫자를 출력한다.
commands 배열의 길이만큼 반복한다.

코드:

사용언어 : c++

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15


#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> a = array;
        sort(a.begin()+commands[i][0]-1,a.begin()+commands[i][1]);
        answer.push_back(a[commands[i][0] + commands[i][2] - 2]);    
    }
    return answer;
}