[프로그래머스 Lv.1] 명예의 전당 (1)

문제는 다음과 같습니다.

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

프로그래머스

풀이 코드는 다음과 같습니다.

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

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

문제에서 언급한대로, 점수를 내림차순으로 정리한 수 k번째 순위의 점수를 저장하는 방식입니다.

sort를 이용하여 쉽게 풀 수 있는 문제입니다.