카테고리 없음

[알고리즘] ATM javascript

ShinBW 2022. 3. 17. 10:57


const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');

const N = +input.shift();

const lines = input[0].split(' ').map(Number).sort((a,b) => a-b); // 차순정렬

//반복문을 돌아 각 자릿값을 누적 더하기 
let answer = 0;
for(let i=0; i<N; i++) {
    let sum = lines[i];
    for(let j=0; j<i; j++) {
        sum += lines[j];
    }
    answer += sum;
}

console.log(answer);

3 1 4 3 2 = > 32 값이 나오게
각 배열이 걸린 시간(분)이고 그 값들을 모두 더한 값을 구하는 문제이며

최소 값을 구해야 하기 때문에 오름차순 정렬 후
각 숫자를 더해 최소 값 32가 나오도록 하면 되는 문제였다.