프로그래밍/알고리즘 풀이
[node.js] 일곱 난쟁이 ( 백준 2309번 )
카카수(kakasoo)
2021. 5. 12. 18:15
반응형
귀찮아서 때려 박듯이 풀었다.
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
const people = [];
rl.on("line", (line) => {
people.push(line);
if (people.length === 9) {
main(people);
}
});
/**
*
* @param {string[]} people
*/
const main = (people) => {
const heights = people.map(Number).sort((a, b) => a - b);
const sum = heights.reduce((acc, cur) => acc + cur);
const minus = sum - 100;
let check1, check2;
for (let i = 0; i < 8; i++) {
for (let j = i + 1; j < 9; j++) {
if (heights[i] + heights[j] === minus) {
[check1, check2] = [i, j];
}
}
}
for (let i = 0; i < 9; i++) {
if (i !== check1 && i !== check2) {
console.log(heights[i]);
}
}
};
반응형