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

Kim Nahyeong·2022년 4월 8일
0

프로그래머스

목록 보기
7/38

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

using namespace std;

vector<int> solution(vector<int> array, vector<vector<int>> commands) {
    vector<int> answer;   
    int arrSize = commands.size();
    
    for(int n = 0; n < arrSize; n++){
        vector<int> v; // copy
        
        int i = commands[n][0];
        int j = commands[n][1];
        int k = commands[n][2];
        
        int tmp = 0;
        
        for(int m = i-1; m < j; m++){
            v.push_back(array[m]);
        }
        
        sort(v.begin(), v.end());
        answer.push_back(v[k-1]);
    }
    
    return answer;
}
  • 인덱스가 0부터 시작하는데 문제에서는 1로 시작해서 은근 헤메었던 문제 확인을 잘 하자

0개의 댓글