[180119][HackerRank](C#)Migratory Birds

링크 : https://www.hackerrank.com/challenges/migratory-birds/problem

 

문제>

ID 1~5까지로 지정 된 유형의 n마리의 새들이 있다.

가장 일반적인(자주 발생하는) 조류의 ID를 반환하라.

단, 두 종류 이상이 발생 수가 같을 경우 그 중 작은수의 ID를 반환 할 것.

 

 

해결방법.

* SortedDictionary 사용.

입력 받은 id를 key로 놓고 들어올 때마다 value를 1씩 증가 시켜준다.

value중 가장 큰 값을 가진 key를 반환한다.

(SortedDictionary이기 때문에 정렬이 되어있어서 가장 처음 걸리는 value값중 max값과 같은 값을 반환 하면 된다.)

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

     static int migratoryBirds(int n, int[] ar)
    {
        SortedDictionary<int, int> output = new SortedDictionary<int, int>();
        for (int i = 0; i < n; i++)
        {
            if (output.ContainsKey(ar[i]) == false)
                output.Add(ar[i], 1);
            else
                output[ar[i]] += 1;
        }
        return output.FirstOrDefault(obj => obj.Value == output.Values.Max()).Key;
    }

    static void Main(String[] args) {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] ar_temp = Console.ReadLine().Split(' ');
        int[] ar = Array.ConvertAll(ar_temp,Int32.Parse);
        int result = migratoryBirds(n, ar);
        Console.WriteLine(result);
    }
}

 

 

18.01.19(0020)

회고 : FirstOrDefault는 처음 써봤다. 처음으로 걸리는 조건과 맞는값을 반환해준다. 없을 경우 0을 반환.