[백준 2309] 일곱 난쟁이 with Node.js

문제 링크

www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

풀이

let nums = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n").map(i => parseInt(i));
let arr;
for (let i=0; i<8; i++) {
    for (let j=i+1; j<9; j++) {
        if (nums.reduce((sum, item) => sum + item, 0) === nums[i] + nums[j] + 100) {
            arr = nums.filter(item => item !== nums[i] && item !== nums[j]);
            break;
        }
    }
    if (!!arr) break;
}
arr.sort((a, b) => a - b);
for(let i=0; i<7; i++) console.log(arr[i]);

전체 난쟁이 키의 합은 일곱 난쟁이의 키의 합인 100과 나머지 두 난쟁이의 키의 합이다. 반복문을 통해 이 두 난쟁이를 찾아서 오름차순 정렬하여 출력하였다. 불필요한 반복을 막기 위해 안쪽의 for문에 break를, 바깥쪽 for문에는 arr가 undefined가 아닐 때 break로 빠져나오도록 하였다.