프로그래머스 C# - 최솟값 만들기

풀이

이것저것 끄적이다가 A는 작은 순서대로 B는 큰 순서대로 앞에서 부터 곱하고 더하면 그 결과가 답인 것을 알게 되었다.

1. A와 B Sort

2. B Reverse

3. 앞에서부터 각각 곱하고 다 더하면 정답이 나온다.

 

public class Solution {
    public int solution(int[] A, int[] B) {
        int answer = 0;

        Array.Sort(A);
        Array.Sort(B);
        Array.Reverse(B);

        for(int i=0;i<A.Length;i++)
        {
            answer += A[i] * B[i];
        }
        return answer;
    }
}