백준#11652 - 카드

https://www.acmicpc.net/problem/11652

11652번: 카드

정렬로 분류된 11652 카드 문제 입니다.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _11652
{
    class Program : IComparer<long>
    {
        static void Main(string[] args)
        {
            int count = int.Parse(Console.ReadLine());
 
            var inputDict = new Dictionary<long, int>();
 
            for (int i = 0; i < count; i++)
            {
                long input = long.Parse(Console.ReadLine());
                if (inputDict.ContainsKey(input))
                    inputDict[input] += 1;
                else
                    inputDict.Add(input, 1);
            }
 
            //갯수 역으로 정렬.
            inputDict = inputDict.OrderByDescending(x => x.Value).ToDictionary(x => x.Key, x => x.Value);
            var maxEnumer = from kvp in inputDict where kvp.Value == inputDict.First().Value select kvp.Key;
 
            var maxList = maxEnumer.ToList();
            maxList.Sort(new Program());
            Console.WriteLine(maxList.First());
        }
 
        public int Compare(long l1, long l2)
        {
            return l1.CompareTo(l2);
        }
    }
}
 

 

입력 수의 길이가 길어 long으로 받았습니다.

딕셔너리에 long값을 key로, 갯수를 value로 했습니다.

 

딕셔너리의 value에 대해 정렬하고 최댓값과 같은 KeyValuePair를 뽑아 저장합니다.

그 키값을 정렬해 가장 작은것을 출력하면 되겠습니다.