[171228][HackerRank](C#)Max Min

링크 : https://www.hackerrank.com/challenges/angry-children/problem

 

문제> 

N개의 수 중, 작은 수 부터 K씩 묶었을 때 묶은 값에서 최대값과 최소값의 차가 가장 작은 값을 구하여라.

 

해결방법.

* K를 배열에 사용하기 위해 -1을 해주었다.

* 받은 배열을 정렬.

* 누적값을 받을 변수는 int의 최대값으로 초기화해주었다.

기준값을 n(배열의 수) - K값까지 1씩 증가시키면서 Max(기준값 + K)번째와  Min(기준값)번째의 차와 기존 누적한 값과 비교해 더 작은값으로 누적값을 변환.

 

using System;
using System.Collections.Generic;
using System.IO;
class Solution
{
    static void Main(String[] args)
    {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution */
        int n = Convert.ToInt32(Console.ReadLine());
        int K = Convert.ToInt32(Console.ReadLine()) - 1;
        List<int> nList = new List<int>();
        for(int i = 0; i < n; i++)
        {
            nList.Add(Convert.ToInt32(Console.ReadLine()));
        }
        nList.Sort();
        int output = int.MaxValue;
        for (int i = 0; i < n - K; i++)
        {
            int maxK = i + K;
            output = Math.Min(output, nList[maxK] - nList[i]);
        }
        Console.WriteLine(output);
    }
}

 

 

17.12.28(0030)

회고 : 불공정한 값을 구하라는데 무슨말인지 모르겠어서 삽질.

샘플의 출력문 보고 풀었다.