패스트캠퍼스 온라인 강의

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

//동전 개수
let n = Number(input[0].split(' ')[0]); 
//total 금액
let k = Number(input[0].split(' ')[1]);

//입력한 동전 값들
let arr = [];
for (let i = 1; i <= n; i++) arr.push(Number(input[i]));

//결과 
let cnt = 0;

// 배열을 돌면서 total(K) 금액보다 크면, 동전의 크기를 줄여서 반복문을 다시 돈다.
// total보다 작거나 같다면 total금액을 빼고 결과 값이자 동전의 개수를 의미하는 cnt를 하나 증가시킨다.
for(let i = n - 1; i >= 0;){
    if(arr[i] > k){
        i--;
        continue;
    }else{
        k -= arr[i]; 
        cnt++;
         }
}

console.log(cnt);

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n
');
let n = Number(input[0].split(' ')[0]); // 동전의 개수
let k = Number(input[0].split(' ')[1]); // 만들어야 할 금액
let arr = [];
// 전체 동전(화폐 단위) 데이터 입력
for (let i = 1; i <= n; i++) arr.push(Number(input[i]));
let cnt = 0;
// 가치가 큰 동전부터 확인
for (let i = n - 1; i >= 0; i--) {
cnt += parseInt(k / arr[i]); // 해당 동전을 몇 개 사용해야 하는지
k %= arr[i]; // 해당 동전으로 모두 거슬러 준 뒤 남은 금액
}
console.log(cnt)

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

let n = Number(input[0]); 
let arr = input[1].split(' ').map(Number); 

arr.sort((a, b) => a - b);
let answer = 0
let i = 0;

for(i; i<arr.length;){
    answer += arr[i];
    
    if(arr.length === i+1 ){
        arr.pop();
        i=0;
        continue;
    }
    i++;
}

console.log(answer);

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n
');
let n = Number(input[0]); // 사람의 수
let arr = input[1].split(' ').map(Number); // 모든 처리 시간 입력받기
// 오름차순 정렬
arr.sort((a, b) => a - b);
let answer = 0;
let summary = 0;
for (let i = 0; i < n; i++) {
summary += arr[i]; // i번째 사람이 기다린 총 시간
answer += summary; // 지금까지 소요된 총 시간
}
console.log(answer)