[171214][HackerRank](C#)Closest Numbers

링크 : https://www.hackerrank.com/challenges/closest-numbers/problem

 

문제> 가장 작은 차를 가진 순서쌍들을 구하라.(동일 차)

 

해결방법.

정렬해서 좌우 차를 구해 작으면 출력값에 추가.

더 작은 값이 나오면 출력값을 지워주고 새로 출력값에 추가.

차가 같은 값도 출력값에 추가.

 

using System;
using System.Collections.Generic;
using System.IO;
class Solution {
    static void Main(String[] args) {
        int n = Convert.ToInt32(Console.ReadLine());
        int[] num = Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse);
        Array.Sort(num);
        int min = int.MaxValue;
        List<int> output = new List<int>();
        for(int i = 0; i + 1 < n; i++)
        {
            int abs = Math.Abs(num[i] - num[i+1]);
            if(min < abs) continue;
            if(min > abs)
            {
                output.Clear();     
                min = abs;
            }
            output.Add(num[i]);
            output.Add(num[i+1]);
        }
        Console.WriteLine(string.Join(" ", output));       
    }
}

 

 

17.12.14(0020)

회고 : 더 간결하게 짜고 싶은데 모르겠네;ㅅ;