[백준][Node.js] 1026번 : 보물

 

 

Algorithm

-  보물 -

 

---

 

문제

옛날 옛적에 수학이 항상 큰 골칮거리였던 나라가 있었다.

이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.

 

길이가 N인 정수 배열 A와 B가 있다.

다음과 같이 함수 S를 정의하자.

 

S = A[0]×B[0] + ... + A[N-1]×B[N-1]

 

S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자.

단, B에 있는 수는 재배열하면 안된다.

 

S의 최솟값을 출력하는 프로그램을 작성하시오.

 

입출력 예시

 

문제 풀기

const readline = require("readline");
const rl = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
});
let input = [];
rl.on("line", function (line) {
	input.push(
		line
			.toString()
			.split(" ")
			.map((el) => +el)
	);
}).on("close", function () {
	input.shift();
	let A = input[0].sort((a, b) => a - b);
	let B = input[1].sort((a, b) => b - a);
	let gop = A.map((el, idx) => el * B[idx]);

	console.log(gop.reduce((past, curr) => past + curr, 0));

	process.exit();
});