프로그래머스 : k번째수

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42748

프로그래머스

문제가진짜 쉽다 그냥 알고리즘이 문제에 다 나와있기때문에 그거 따라서 코딩 하면 답나온다 .

 

 알고리즘 

예제 입출력으로 보면은 

2번째 부터 5까지 자른후 sort 로 정렬.

그리고 3번째수 psuh_back 이거반복하면된다 . for 문 쓸줄알면 더쉽게짜고 쓸줄 몰라도 짤수 있다.

 

 코드 

#include<string>
#include<vector>
#include<algorithm>
 
using namespace std;
 
vector<int> solution(vector<int> array, vector<vector<int>> commands) {
 
    vector<int> answer;
 
    int size = commands.size();
 
    for (int i = 0; i < size; i++) {
 
        int a = commands[i][0];
        int b = commands[i][1];
        int c = commands[i][2];
 
        vector<int> arr;
 
        //a번재 부터 b번째 까지자르고
        for (int j = a - 1; j < b; j++) {
            int num = array[j];
            arr.push_back(num);            
        }
 
        //정렬하여 c번째 숫자를 출력
        sort(arr.begin(), arr.end());
        answer.push_back(arr[c - 1]);
    }
 
    return answer;
}