프로그래머스 - 명예의 전당(1) - C++

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

프로그래머스

 

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int k, vector<int> score) 
{
    vector<int> answer;

    vector<int>arr;
    

    int min = 2001;
    int minId = -1;


    for (int i = 0; i < k; i++)
    {
        if (i >= score.size())
            return answer;
        arr.push_back(score[i]);
        if (min > arr[i])
        {
            minId = i;
            min = arr[i];
        }
        answer.push_back(min);
    }
    
    

    for (int i = k; i < score.size(); i++)
    {
        if (min < score[i])
        {
            arr[minId] = score[i];
            min = score[i];
            for (int j = 0; j < k; j++)
            {
                if (min > arr[j])
                {
                    minId = j;
                    min = arr[j];
                }
            }
            answer.push_back(min);
        }
        else
            answer.push_back(min);
    }


    return answer;
}

 

매일 1명의 가수가 노래를 부르며 그 점수가 k번째 안에 들면 명예의 전당에 등록된다. 

이 때, 매일 명예의 전당 중 가장 낮은 점수를 answer에 저장해야한다. 

k일 이전에는 가수가 모두 명예의 전당에 등록되며 가득차면 그 때부터 가장 낮은 점수와 비교하여 교체된다.

 

따라서 k일 이전까지의 모든 가수의 점수를 answer에 등록한다. 이 때, min, minId 를 통해 가장 낮은 점수와 바로 비교하여 answer에 저장하였다. 

 

중간에 if문은 조건 중 k가 score의 길이보다 길때 에러가 발생하는 것을 방지하기 위해 체크한다. 

 

그 후, k부터 score의 끝까지 반복문을 돌며 가장 낮은 명예의 전당값보다 score[i]가 더 높은지를 비교하여

높으면 명예의 전당에 등록후 가장 낮은 점수를 찾아내 answer에 저장한다.

만약 기존 가장 낮은 점수가 더 높다면 answer에 그 점수를 저장하면 된다. 

 

항상 조건에 따른 예외상황에 대한 오류때문에 시간이 오래 걸리는 것 같다. 

많이 경험하다보면 자연스레 체득될것이라 생각한다.