Stack/Coding test
[C# / Lv2] 최솟값 만들기
Seo_re:
2022. 10. 7. 22:24
반응형
풀이코드
using System;
public class Solution {
public int solution(int[] A, int[] B) {
Array.Sort(A);
Array.Sort(B, (a, b) => b.CompareTo(a));
int answer = 0;
for(int i = 0; i < A.Length; i++)
{
answer += A[i] * B[i];
}
return answer;
}
}
- 핵심 요지는 배열 A의 최소값과 배열 B의 최대값을 곱해주면 최종적으로 최소값이 나온다.
- 그렇기 때문에, 배열 A는 오름차순, 배열 B는 내림차순으로 정렬한뒤 각 배열의 i번째 값들을 순서대로 곱해준 뒤, 더한값을 결과로 출력한다.
반응형