[180109][HackerRank](C#)Permuting Two Arrays

링크 : https://www.hackerrank.com/challenges/two-arrays/problem

 

문제>

배열A와 배열B에서 A의 값과 B의 같은 번지끼리 쌍으로 만들 었을 때 두 수의 합이 전부 K보다 크거나 같은 쌍이 있다면 yes, 아니면 no.

*배열 각각의 순서 변경 가능.

 

해결방법.

A는 오름차순, B는 내림차순 정렬.

*합이 커야 하기 때문에 작은값 + 작은값이 아닌 작은값 + 큰값을 위해 배열 중 하나는 반대 차순으로 정렬한다.

순서대로 더해 k보다 작은 값이 나오면 NO를 리턴.

순서대로 더하는 중에 NO를 반환 안했다면 YES를 리턴.

 

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

    static string twoArrays(int n, int k, int[] A, int[] B) {
        // Complete this function
        Array.Sort(A);
        Array.Sort(B, (obj, obj1) => obj1.CompareTo(obj));      
        for(int i = 0; i < n; i++)
        {
            if(A[i] + B[i] < k)
                return "NO";
        }
        return "YES";
    }

    static void Main(String[] args) {
        int q = Convert.ToInt32(Console.ReadLine());
        for(int a0 = 0; a0 < q; a0++){
            string[] tokens_n = Console.ReadLine().Split(' ');
            int n = Convert.ToInt32(tokens_n[0]);
            int k = Convert.ToInt32(tokens_n[1]);
            string[] A_temp = Console.ReadLine().Split(' ');
            int[] A = Array.ConvertAll(A_temp,Int32.Parse);
            string[] B_temp = Console.ReadLine().Split(' ');
            int[] B = Array.ConvertAll(B_temp,Int32.Parse);
            string result = twoArrays(n, k, A, B);
            Console.WriteLine(result);
        }
    }
} 

 

 

18.01.09(0005)

회고 :  샘플이 친절.