function solution(k, score) {
const rank = [];
const answer = [];
score.forEach((el, idx) => {
if (idx < k) {
// ✅ rank 배열의 원소가 k개 이하인 경우
rank.push(el);
answer.push(Math.min(...rank));
} else {
// ✅ rank 배열의 원소가 k개 초과인 경우
rank.push(el);
rank.sort((a, b) => b - a).pop();
answer.push(rank.at(-1))
}
})
return answer;
}
입력값의 크기는 다음과 같다.
입력값의 제한이 크지 않기 때문에 어떤 알고리즘을 사용해도 부담이 없다고 생각했다.