프로그래머스 LV.1 명예의 전당

 

https://school.programmers.co.kr/learn/courses/30/lessons/138477?language=cpp

프로그래머스

 

 

 

result는 결국 k번째까지는 순차적으로 들어온 수 중에 가장 작은 수를 구하는 것이고,

그 이후부터는 score에서 k번째 까지 큰 수중에 가장 작은 수를 구하면 된다.   

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

using namespace std;

vector<int> solution(int k, vector<int> score) {
    vector<int> answer;
    vector<int> temp;
    
    for(int i = 0; i < score.size(); i++)
    {
        temp.push_back(score[i]);
        sort(temp.rbegin(), temp.rend());
        
        if(i < k)
        {
            answer.push_back(temp[temp.size()-1]); 
        }else
        {   
            answer.push_back(temp[k-1]);
        }
    }
    
    return answer;
}