[171123][HackerRank](C#)Minimum Absolute Difference in an Array

링크 : https://www.hackerrank.com/challenges/minimum-absolute-difference-in-an-array/problem

 

문제>

* 제시 된 숫자들 중, 두 수의 차를 절대값으로 했을 때 가장 작은 결과값을 구하라.

- 답 제출시 퍼포먼스 체크를 해서 통과 못하면 실패한다.

 

해결방법. minimumAbsoluteDifference 함수의 내부만 채우면 된다.

1) 배열을 리스트로 받아서 정렬.

2) i와 i+1의 차를 구해 절대값으로 변경. (순차 쌍의 차에 같은 부호의 차가 값이 작다.)

- 비교해 더 작은값을 누적.

* 만약 받은 값이 0이면 멈추고 리턴. (절대값이기 때문에 최소값은 0 이하로 나올 수 없다.)

- 최소값을 리턴.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution
{
    static int minimumAbsoluteDifference(int n, int[] arr)
    {
        // Complete this function
        List<int> arrtmp = new List<int>(arr);
        arrtmp.Sort();
        int min = int.MaxValue;
        for (int i = 0; i < n - 1; i++)
        {
            int currentMin = Math.Abs(arrtmp[i] - arrtmp[i + 1]);
            min = Math.Min(min, currentMin);

if (min == 0) break;

        }
        return min;
    }

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

 

 

17.11.23.(0130)

 

회고 : 쉽게 생각하고 금방끝냈다고 신나서는 수학적으로 생각도 안하고 이중 for문을 돌려서 타임아웃으로 까임.ㅠ

줄여본답시고 정렬해서 양수와 음수로 비교하려고 보니 코드가 지져분해짐.

숫자끼리 정렬해서 출력해놓고 보니 순차쌍의 차가 제일 적음..(멍청)