반응형
풀이코드
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번째 값들을 순서대로 곱해준 뒤, 더한값을 결과로 출력한다.
반응형
'Stack > Coding test' 카테고리의 다른 글
[C# / Lv2] 올바른 괄호 (0) | 2022.10.07 |
---|---|
[C# / Lv2] 이진 변환 반복하기 (0) | 2022.10.07 |
[C# / Lv2] JadenCase 문자열 만들기 (0) | 2022.10.07 |
[C# / Lv2] 최댓값과 최솟값 (0) | 2022.10.07 |
[C++ / Lv2] 더 맵게 (0) | 2022.03.03 |