[프로그래머스] 최솟값 만들기_12941

문제 및 코드

 

1. 생각

// 생각
    // 큰 수랑 작은 수랑 곱해야 그나마 작아지니까 한쪽은 오름차순 정렬 한쪽은 내림차순 정렬해서 곱하기..
    // 완전탐색까지는 아닌 것 같고... 저렇게 접근하면 풀릴 것 같은ㄷ
// 구현
    // A를 오름차순 정렬, B를 내림차순 정렬
    // 배열 길이만큼 돌면서 인덱스 같은 원소끼리 곱한 결과 합 누적

2. 회고

• 그냥 오름차순 정렬 후 인덱스 접근만 뒤에서부터 해주면 되는데 역순 정렬 하려다가 괜히 이상한 데 시간 쏟았네... 왜 이 생각을 못했지? 

3. 기억

• Arrays.sort(배열이름, Collections.reverseOrder())을 통해 역순 정렬이 가능하지만 이때 배열 원소는 원시 타입이 아니라 객체 타입이어야 한다. 즉 int는 안 되고 Integer는 된다.

4. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	10분		O