[171122][HackerRank](C#)Climbing the Leaderboard

링크 : https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem

 

문제>

* 리더보드에 있는 순위별로 표시 되어 있는 점수표에 갱신 된 점수들의 순위를 구하라.

- 단, 같은 점수는 동일 순위이다. 

- 기존 리더보드는 내림차순.

- 갱신 될 리더보드는 오름차순.

 

해결방법.

1) HashSet을 이용해 받아온 리더보드의 중복제거 후 리스트로 변경.

2) 갱신 할 값들을 순차적으로 리스트의 마지막 부터 갱신 할 값보다 큰 값의 번지를 검색.

*기존은 내림차순, 갱신은 오름차순이기 때문에 뒤에서부터 찾는게 더 빠르다.

- 받은 번지에 +2 ( = +1 : 추가 될 위치, +1: 입력포맷.)를 해서 출력.

- 찾은 번지 주소를 받아 놨다가 그 다음 갱신 할 값을 검색시 검색할 시작 위치로 해준다.

- 만약 받아놓은 번지주소가 0보다 작으면 찾을 시작 위치를 0으로 변경.

* 큰 값을 못찾았다는 뜻.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution
{
    static void Main(String[] args)
    {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] scores_temp = Console.ReadLine().Split(' ');
        HashSet<int> scores = new HashSet<int>(Array.ConvertAll(scores_temp, Int32.Parse));
        int m = Convert.ToInt32(Console.ReadLine());
        string[] alice_temp = Console.ReadLine().Split(' ');
        int[] alice = Array.ConvertAll(alice_temp, Int32.Parse);
        List<int> _scores = scores.ToList();
        int _search = _scores.Count - 1;
        for (int i = 0; i < alice.Length; i++)
        {
            if (_search <= 0) _search = 0;
            int findIndex = _scores.FindLastIndex(_search, obj => obj > alice[i]);
            Console.WriteLine(findIndex + 2);
            _search = findIndex;
        }
    }
}

 

 

 

17.11.22.(0020)

 

회고 : 매일매일 하자~