Notice
Recent Posts
Recent Comments
Link
ยซ   2025/01   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Archives
Today
Total
๊ด€๋ฆฌ ๋ฉ”๋‰ด

Lennon FE

[๋ฐฑ์ค€ 1026๋ฒˆ] ๋ณด๋ฌผ - ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ(nodejs) ๋ณธ๋ฌธ

๐Ÿ”ฅ Algorithm/Baekjoon

[๋ฐฑ์ค€ 1026๋ฒˆ] ๋ณด๋ฌผ - ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ(nodejs)

Lennon 2022. 1. 21. 23:03
728x90
๋ฐ˜์‘ํ˜•

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

 

1026๋ฒˆ: ๋ณด๋ฌผ

์ฒซ์งธ ์ค„์— N์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” A์— ์žˆ๋Š” N๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง€๊ณ , ์…‹์งธ ์ค„์—๋Š” B์— ์žˆ๋Š” ์ˆ˜๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. N์€ 50๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๊ณ , A์™€ B์˜ ๊ฐ ์›์†Œ๋Š” 100๋ณด๋‹ค ์ž‘๊ฑฐ

www.acmicpc.net

 

const fs = require('fs');
let input = fs.readFileSync('dev/stdin').toString().trim().split('\n');
input.shift();
input = input.map((v) => v.split(' ').map(Number));

input[0].sort((a, b) => a - b);
input[1].sort((a, b) => b - a);

let answer = 0;

input[0].filter((v, idx) => {
  answer += v * input[1][idx];
});

console.log(answer);

ํ•ด๋‹น ๋ฌธ์ œ์—์„œ๋Š” B๋ฐฐ์—ด์— ๋Œ€ํ•ด ์žฌ๋ฐฐ์—ดํ•˜์ง€ ๋ง๋ผ ํ–ˆ์ง€๋งŒ ์ž…์ถœ๋ ฅ๋งŒ ๋”ฐ์ง€๋Š” ๋ฌธ์ œ์—์„œ ๊ตณ์ด? ๋ผ๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค.

์ €๊ฑฐ๊นŒ์ง€ ์ƒ๊ฐํ•˜๋ฉด ๋ฌธ์ œ๊ฐ€ ํ›จ์”ฌ ๋ณต์žกํ•ด์ง€๋ฉฐ, ํ•ด๋‹น ๋‚œ์ด๋„๊ฐ€ ์•„๋‹ˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

๊ทธ๋ž˜์„œ ๋‚˜๋Š” ๊ทธ๋ƒฅ ๊ฐ„๋‹จํ•˜๊ฒŒ ์ตœ์†Œ, ์ตœ๋Œ€ ์ •๋ ฌ๋กœ ํ’€์—ˆ๋‹ค.

๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์˜ ์˜๊ฒฌ์ด ๊ถ๊ธˆํ•ด ์งˆ๋ฌธ๊ธ€์„ ์ฐพ์•„๋ณด๋‹ˆ ๋‚˜์™€ ๊ฐ™์€ ์ƒ๊ฐ์„ ํ•˜๋Š” ๋ถ„์ด ๊ณ„์…จ๋‹ค.(๋ฌด๋ ค ๋‹ค์ด์•„2...)

๋ฌผ๋ก  ์œ„์˜ ๋ฌธ์ œ๋ฅผ ๋”ฐ๋ผ ํ’€ ์ˆ˜๋„ ์žˆ์ง€๋งŒ,

์‹ค์ œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์—ฌ๋„ ์‚ฌ๋žŒ๋“ค์€ ๊ทธ๋ ‡๊ฒŒ ํ’€ ๊ฒƒ์ธ๊ฐ€? ๋ผ๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค.

ํ”„๋กœ๊ทธ๋ž˜๋จธ๋Š” ํšจ์œจ์ ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ๋ฐ”๋ผ๋ณด๋Š” ์‹œ๊ฐ์ด ์ค‘์š”ํ•˜๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค.

 

728x90
๋ฐ˜์‘ํ˜•
Comments