C# 알고리즘 - 명예의 전당 (1)

[문제 설명]

"명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니다. 즉 프로그램 시작 이후 초기에 k일까지는 모든 출연 가수의 점수가 명예의 전당에 오르게 됩니다. k일 다음부터는 출연 가수의 점수가 기존의 명예의 전당 목록의 k번째 순위의 가수 점수보다 더 높으면, 출연 가수의 점수가 명예의 전당에 오르게 되고 기존의 k번째 순위의 점수는 명예의 전당에서 내려오게 됩니다.

이 프로그램에서는 매일 "명예의 전당"의 최하위 점수를 발표합니다. 예를 들어, k = 3이고, 7일 동안 진행된 가수의 점수가 [10, 100, 20, 150, 1, 100, 200]이라면, 명예의 전당에서 발표된 점수는 아래의 그림과 같이 [10, 10, 10, 20, 20, 100, 100]입니다.

명예의 전당 목록의 점수의 개수 k, 1일부터 마지막 날까지 출연한 가수들의 점수인 score가 주어졌을 때, 매일 발표된 명예의 전당의 최하위 점수를 return하는 solution 함수를 완성해주세요.

 

[제한사항]

3 ≤ k ≤ 100

7 ≤ score의 길이 ≤ 1,000

0 ≤ score[i] ≤ 2,000 

 

[입출력 예]

 

[입출력 예 설명]

입출력 예 #1

문제의 예시와 같습니다.

 

입출력 예 #2

아래와 같이, [0, 0, 0, 0, 20, 40, 70, 70, 150, 300]을 return합니다. 

 

 

[코드]

using System;

using System.Collections.Generic;

using System.Linq;

public class Solution {

    public int[] solution(int k, int[] score) {

       int[] answer = new int[score.Length];

        List<int> board = new List<int>();

        

        for(int i = 0; i < score.Length; i++)

        {

            if(board.Count == k)

            {

                if(board[0] > score[i])

                {

                    answer[i] = board[0];

                    continue;

                }

                board.RemoveAt(0);

            }

            board.Add(score[i]);

            board.Sort();

            answer[i] = board[0];

        }

        return answer;

    }

}

 

[풀이]

1. answer 배열의 크기 설정

int[] answer = new int[score.Length];

 

2.리스트 보드 변수 설정

List<int> board = new List<int>();

 

3.매개변수 score만큼 for문 돌리기

for(int i = 0; i < score.Length; i++)

 

4.리스트 보드에 값 넣고 정렬하기

board.Add(score[i]);

board.Sort();

 

answer[i] = board[0];

 

5.for문에 조건문 추가

보드의 추가된 수와 매개변수 k가 같을때

if(board.Count == k)

 

6.보드의 처음과 매개변수 score의 i값과 비교하여

보드의 처음이 크면 넘어간다.

보드 0번을 지운다.

if(board[0] > score[i])

{

       answer[i] = board[0];

       continue;

 

}

board.RemoveAt(0);

 

[주소]

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

해당 알고리즘 문제는 프로그래머스의 알고리즘 문제입니다