[C++] 프로그래머스 문제풀이 LEVEL 1 명예의 전당(1)

코딩준우 2023. 7. 2. 22:51

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

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

#include <bits/stdc++.h>


std::vector<int> solution(int k, std::vector<int> score) {
    std::vector<int> answer;
    std::priority_queue<int, std::vector<int>, std::greater<int>> rank;
    for(int i = 0; i < score.size(); i++){
        if(i < k) 
            rank.push(score[i]);
        else{
            if(rank.top() <= score[i]){
                rank.pop();
                rank.push(score[i]);
            }
        }
        answer.push_back(rank.top());
    }
    return answer;
}