쉬운 문제라도 문제를 푸는 방법은 다양합니다.
더 명확하고 깔끔한 문제 해결 방법을 아신다면 자유롭게 말씀해주세요.
프로그래머스 12941 최솟값 만들기
프로그래머스 저작권을 침해하지 않기 위해
문제 보시고 싶으시면 버튼을 눌러주세요.
답변 형식
배열 A, B 원소를 1번 씩만 사용하여 총 합 answer이 최소가 되는 곱셈 결과를 찾으면 된다.
풀이 조건
결과값이 최소가 되기 위해서 각각의 곱셈 값이 최소가 되어야 했다.
A의 최대와 B의 최소 / A의 최소와 B의 최대를 계산해야 했다.
JAVA 정답 해설
import java.util.Arrays;
class Solution
{
public int solution(int[] A, int[] B)
{
Arrays.sort(A);
Arrays.sort(B);
/// A, B 각각 sort하여 오름차순 정렬
int answer = 0;
int q = B.length–1;
for(int i=0; i<A.length; i++){
answer += A[i]*B[q–];
/// A배열을 작은 수부터 큰 수 순서로
/// B배열을 큰 수부터 작은 수 순서로
/// 곱해서 return 값에 더 함
}
return answer;
}
}
JAVA 정답
import java.util.Arrays;
class Solution
{
public int solution(int[] A, int[] B)
{
Arrays.sort(A);
Arrays.sort(B);
int answer = 0;
int q = B.length–1;
for(int i=0; i<A.length; i++){
answer += A[i]*B[q–];
}
return answer;
}
}
Hmm, cái mô tả này khá chi tiết nhỉ. Với người mới như mình, thấy họ nhấn mạnh sự ‘dễ dùng’ là điểm cộng lớn rồi. Bạn xem thử win99 club slot download xem sao, có vẻ ổn áp cho trải nghiệm ban đầu đó.