[백준] 보물 / JavaScript / node.js

문제

---

https://www.acmicpc.net/problem/1026

1026번: 보물

 

코드

---

//실버4 보물
//https://www.acmicpc.net/problem/1026
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\r\n");

let S = 0; //정답 변수
const N = Number(input[0]);
//A는 오름차순 배열
let A = input[1]
  .split(" ")
  .map((i) => Number(i))
  .sort((a, b) => a - b);
//B는 내림차순 배열
let B = input[2]
  .split(" ")
  .map((i) => Number(i))
  .sort((a, b) => b - a);

for (let i = 0; i < N; i++) {
  //정답에 A,B배열의 각 index요소를 곱하여 더하기
  S += A[i] * B[i];
}
console.log(S);

 

후기

---

• 문제에 B는 재배열이 안된다는 함정이 숨어있었다. 하지만 출력은 결국 S를 하는 것이니 A,B를 어떻게 배열하든 그저 최소의 값만 만들면 되는 것이었다. 하나는 오름차순 하나는 내림차순 해서 각 index의 요소들을 곱해주면 그 값이 가장 최소값이 된다. 

  ---

잘못된 내용이나 수정이 필요한 내용이 있으면 언제든 댓글 달아주세요 감사합니다 😀