호지

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

알고리즘/프로그래머스

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

_hoji

score을 전체 탐색하면서, 해당 값을 lank에 push하고 lank를 오름차순으로 정렬한다.

이 때 lank의 길이가 k보다 커지면 제일 작은 원소인 맨 앞 원소를 제거한다(shift)

이 후 정답에 제일 첫번째 원소를 넣는다.

 

function solution(k, score) {
  let answer = [],
    lank = []
  for (const s of score) {
    lank.push(s)
    lank.sort((a, b) => a - b)
    if (lank.length > k) lank.shift()
    answer.push(lank[0])
  }
  return answer
}

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

Comments