[백준 14916번] 그리디 알고리즘 - 거스름돈

✨ 문제 ✨

✨ 정답 ✨

const { count } = require("console");
const fs = require("fs");
const { nextTick } = require("process");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./예제.txt";
let input = fs.readFileSync(filePath).toString().trim();

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

let N=+input
let fives=Math.floor(N/5)

let results=[]
for (let i=0;i<=fives;i++){
    let left=N-5*i
    if (left%2===0){
        results.push(i+Math.floor(left/2))
    }

}
if (results.length>0){
    console.log(Math.min(...results))
}else{
    console.log(-1)
}

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡