🎲 백준 1026번 보물

백준 1026번

🧸처음에 복잡하게 풀었는데 두번째 코드와 같이 B배열을 재배열해 간단히 풀어도 정답이다. 첫번째 코드는 B배열 건드려 sortB에 넣고 마지막 더할때는 B배열로 계산하도록 했다.

첫번째 코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

const N = +input.shift();

let A = input[0].split(" ").map(Number);
let B = input[1].split(" ").map(Number);

let sortB = [];
for (let i = 0; i < N; i++) {
  sortB[i] = { index: i, item: B[i] };
}
sortB = sortB.sort((a, b) => a.item - b.item);

A = A.sort((a, b) => b - a);

for (let i = 0; i < N; i++) {
  A[i] = { index: sortB[i].index, item: A[i] };
}

A = A.sort((a, b) => a.index - b.index);

let sum = 0;

for (let i = 0; i < N; i++) {
  sum += A[i].item * B[i];
}

console.log(sum);

두번째 코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

const N = +input.shift();

let A = input[0].split(" ").map(Number);
let B = input[1].split(" ").map(Number);

A = A.sort((a, b) => b - a);
B = B.sort((a, b) => a - b);

let sum = 0;

for (let i = 0; i < N; i++) {
  sum += A[i] * B[i];
}

console.log(sum);