[180104][HackerRank](C#)The Full Counting Sort

링크 : https://www.hackerrank.com/challenges/countingsort4/problem

 

문제>

정수와 문자열로 이루어진 n개의 데이터를 정수값 오름차순으로 출력하는 문제.

* 빠른 속도로 출력하되 첫 번째부터 절반은 인쇄하고 싶지 않다.( - )로 표기.

 

해결방법.

*SortedDictionary사용. key값 기준으로 자동으로 정렬해준다.

입력 받을 때 정수를 key로 Value는 n/2 번째 보다 작으면 입력값은 문자열을 '-'로 저장.

그 외는 제대로 문자열을 입력받는다.

SortedDictionary의 데이터를 순차로 돌면서 문자열을 합쳐준다.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution
{
    static void Main(String[] args)
    {
        SortedDictionary<int, List<string>> data = new SortedDictionary<int, List<string>>();
        int n = Convert.ToInt32(Console.ReadLine());
        int removeIn = n / 2;
        for (int a0 = 0; a0 < n; a0++)
        {
            string[] tokens_x = Console.ReadLine().Split(' ');
            int x = Convert.ToInt32(tokens_x[0]);
            string s = a0 < removeIn ? "-" : tokens_x[1];
            if(data.ContainsKey(x) == false)
                data.Add(x, new List<string>());           
            data[x].Add(s);
        }
       
        foreach (List<string> _data in data.Values)
        {
            Console.Write(string.Join(" ", _data) + ' ');
        }
    }
}

 

 

18.01.04(0100)

회고 :  SortedDictionary는 처음 처음써봤당 ㅋ.ㅋ 유용한듯.b

정렬문제인데 정작 정렬 작업은 SortedDictionary에서 자동으로 해줘서 따로 하진 않았다..ㅎ..