|
| 1 | +# [level 1] 명예의 전당 (1) - 138477 |
| 2 | + |
| 3 | +[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/138477?language=javascript) |
| 4 | + |
| 5 | +### 성능 요약 |
| 6 | + |
| 7 | +메모리: 36.4 MB, 시간: 356.58 ms |
| 8 | + |
| 9 | +### 구분 |
| 10 | + |
| 11 | +코딩테스트 연습 > 연습문제 |
| 12 | + |
| 13 | +### 채점결과 |
| 14 | + |
| 15 | +정확성: 100.0<br/>합계: 100.0 / 100.0 |
| 16 | + |
| 17 | +### 제출 일자 |
| 18 | + |
| 19 | +2024년 08월 11일 23:10:48 |
| 20 | + |
| 21 | +### 문제 설명 |
| 22 | + |
| 23 | +<p>"명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니다. 즉 프로그램 시작 이후 초기에 k일까지는 모든 출연 가수의 점수가 명예의 전당에 오르게 됩니다. k일 다음부터는 출연 가수의 점수가 기존의 명예의 전당 목록의 k번째 순위의 가수 점수보다 더 높으면, 출연 가수의 점수가 명예의 전당에 오르게 되고 기존의 k번째 순위의 점수는 명예의 전당에서 내려오게 됩니다.</p> |
| 24 | + |
| 25 | +<p>이 프로그램에서는 매일 "명예의 전당"의 최하위 점수를 발표합니다. 예를 들어, <code>k</code> = 3이고, 7일 동안 진행된 가수의 점수가 [10, 100, 20, 150, 1, 100, 200]이라면, 명예의 전당에서 발표된 점수는 아래의 그림과 같이 [10, 10, 10, 20, 20, 100, 100]입니다.</p> |
| 26 | + |
| 27 | +<p><img src="https://grepp-programmers.s3.ap-northeast-2.amazonaws.com/files/production/b0893853-7471-47c0-b7e5-1e8b46002810/%EA%B7%B8%EB%A6%BC1.png" title="" alt="그림1.png"></p> |
| 28 | + |
| 29 | +<p>명예의 전당 목록의 점수의 개수 <code>k</code>, 1일부터 마지막 날까지 출연한 가수들의 점수인 <code>score</code>가 주어졌을 때, 매일 발표된 명예의 전당의 최하위 점수를 return하는 solution 함수를 완성해주세요.</p> |
| 30 | + |
| 31 | +<h5>제한사항</h5> |
| 32 | + |
| 33 | +<ul> |
| 34 | +<li>3 ≤ <code>k</code> ≤ 100</li> |
| 35 | +<li>7 ≤ <code>score</code>의 길이 ≤ 1,000 |
| 36 | + |
| 37 | +<ul> |
| 38 | +<li>0 ≤ <code>score[i]</code> ≤ 2,000</li> |
| 39 | +</ul></li> |
| 40 | +</ul> |
| 41 | + |
| 42 | +<hr> |
| 43 | + |
| 44 | +<h5>입출력 예</h5> |
| 45 | +<table class="table"> |
| 46 | + <thead><tr> |
| 47 | +<th>k</th> |
| 48 | +<th>score</th> |
| 49 | +<th>result</th> |
| 50 | +</tr> |
| 51 | +</thead> |
| 52 | + <tbody><tr> |
| 53 | +<td>3</td> |
| 54 | +<td>[10, 100, 20, 150, 1, 100, 200]</td> |
| 55 | +<td>[10, 10, 10, 20, 20, 100, 100]</td> |
| 56 | +</tr> |
| 57 | +<tr> |
| 58 | +<td>4</td> |
| 59 | +<td>[0, 300, 40, 300, 20, 70, 150, 50, 500, 1000]</td> |
| 60 | +<td>[0, 0, 0, 0, 20, 40, 70, 70, 150, 300]</td> |
| 61 | +</tr> |
| 62 | +</tbody> |
| 63 | + </table> |
| 64 | +<hr> |
| 65 | + |
| 66 | +<h5>입출력 예 설명</h5> |
| 67 | + |
| 68 | +<p><strong>입출력 예 #1</strong></p> |
| 69 | + |
| 70 | +<ul> |
| 71 | +<li>문제의 예시와 같습니다.</li> |
| 72 | +</ul> |
| 73 | + |
| 74 | +<p><strong>입출력 예 #2</strong></p> |
| 75 | + |
| 76 | +<ul> |
| 77 | +<li>아래와 같이, [0, 0, 0, 0, 20, 40, 70, 70, 150, 300]을 return합니다. |
| 78 | +<img src="https://grepp-programmers.s3.ap-northeast-2.amazonaws.com/files/production/5175c32d-44d7-4b13-be47-360bbe6a553c/%EA%B7%B8%EB%A6%BC2.png" title="" alt="그림2.png"></li> |
| 79 | +</ul> |
| 80 | + |
| 81 | + |
| 82 | +> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges |
0 commit comments