본문 바로가기
IT/알고리즘

47] 프로그래머스 K번째수

by 깻잎쌈 2020. 9. 15.
반응형

i, j, k의 숫자가 0부터 시작이 아니고 1부터 시작

#include <vector>
#include <algorithm>
using namespace std;

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

 

나머지는 단순구현

반응형

댓글