알고리즘 :: 거스름돈 개수 세기, 큰 동전부터

거스름돈 개수 세기

 

큰 동전부터 없애주면 될 것 같다

 

// VSCode에서 JavaScript 테스트 하기위한 코드
// 메모장에 테스트 케이스 넣고 change.txt로 저장했다.
let fs = require('fs');
let input = fs.readFileSync('change.txt')
let num = Number(input)

// 필요 변수 선언
let coins = [500, 100, 50, 10]
let change = 0

// 동전 개수만큼 반복하고
for(let i = 0; i < coins.length; i++) {

	// 큰 동전부터 나눠주고 저장하고, 나머지하고 저장하고
    change += Math.floor(num / coins[i])
    num = num % coins[i]
    
    // 중간에 나머지가 0이 되면 그걸로 실행 종료
    if(num === 0) {
        break;
    }
}
console.log(change)