[180122][HackerRank](C#)Pairs

링크 : https://www.hackerrank.com/challenges/pairs/problem

 

문제> N개의 숫자 중, 임의의 두쌍으로 합했을 때 k값 차이나는 쌍이 몇개인지 출력하라.

*pairs함수 완성문제.

 

 

해결방법.

*Sort사용.

N개의 임의의 숫자를 정렬.

N - 1까지 각 번지에 k를 합해 다음번지부터 같은 값이 있는지 검색.

숫자가 위의 합보다 커지면 번지를 바꿔 반복.

같은 값이 있다면 카운팅을 증가.

 

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

    static int pairs(int k, int[] arr) {
        // Complete this function
        Array.Sort(arr);
        int count = 0;
        for(int i = 0; i < arr.Length - 1; i++)
        {
            int tmp = arr[i] + k;
            for(int j = i+1; j < arr.Length; j++)
            {
                if(arr[j] > tmp)
                    break;
                else if(arr[j] == tmp)
                    count++;
            }
        }
        return count;
    }

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

 

 

18.01.22(0010)

회고 : 이중포문 별로 안좋지만..

달리 떠오르질 않는군..