[AlgorithmCodeKata] 2026-03-23 | 명예의 전당 (1)

https://school.programmers.co.kr/learn/courses/30/lessons/138477

프로그래머스

 

1. 의사 코드

for문에서 k 까지는 cnadidate에서 가장 작은값을 answer에 추가
이후 부터 가장 작은값과 비교하여 클 경우 가장 작은 값을 교체
sort로 정렬 후 가장 작은 값을 answer에 추가

2. 제출 코드

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

using namespace std;

vector<int> solution(int k, vector<int> score) {
    vector<int> answer;
    vector<int> candidate;
    for(int i = 0; i < score.size(); ++i)
    {
        if(i < k)
        {
            candidate.push_back(score[i]);
            sort(candidate.begin(),candidate.end());
        }
        else
        {
            if(score[i] > candidate[0])
            {
                candidate[0] = score[i];
                sort(candidate.begin(),candidate.end());
            }
        }
        answer.push_back(candidate[0]);
    }
    
    return answer;
}

3. Trouble Shooting

•