https://school.programmers.co.kr/learn/courses/30/lessons/12941
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
코드 설명
최솟값을 만들기 위해서는 가장 큰수와 작은수를 곱해주어야 하기 때문에
문자열 A와 문자열 B를 오름차순, 내림차순으로 각각 정렬해서
같은 인덱스끼리 곱해주려고 했으나,,
Arrays.sort 함수의 내림차순 정렬이 기억이 나지않아서
편법으로 저렇게 처리했다.
자바 Int 내림차순 정렬은 이렇게 활용하면 된다. 기억하자.. ★
Integer[] arr3 = Arrays.stream(arr).boxed().toArray(Integer[]::new);
Arrays.sort(arr3, Collections.reverseOrder());
import java.util.*;
class Solution {
public int solution(int[] A, int[] B) {
int answer = 0;
Arrays.sort(A);
Arrays.sort(B);
for (int i = 0; i < A.length; i++) {
answer += A[i] * B[B.length - i - 1];
}
return answer;
}
}
'프로그래밍 & IT > Algorithm' 카테고리의 다른 글
[알고리즘] 프로그래머스 가장 먼 노드 (0) | 2023.05.31 |
---|---|
[알고리즘] 프로그래머스 최댓값과 최솟값 (0) | 2023.05.30 |
[알고리즘] 프로그래머스 영어 끝말잇기 (2) | 2023.05.29 |
[알고리즘] 프로그래머스 올바른 괄호 (0) | 2023.05.29 |
[알고리즘] 프로그래머스 JadenCase 문자열 만들기 (0) | 2023.05.28 |