[JS/백준]{그리디}(14916) 거스름돈

문제 설명

그리디 문제중 대표적인 문제로 2원,5원 두개로 거스름돈을 걸러줘야하는데 while문을 돌면서

5원으로 걸러줄수있으면 걸러주고 아닐경우 2원을 하나씩 결과 값에 더해주는 방식으로

구현했다.

풀이 코드

const line = require("fs").readFileSync("./input.txt", "utf8");
let pay = +line.trim();

let coin = 0;

while (pay > 0) {
  if (pay % 5 === 0) {
    coin += parseInt(pay / 5);
    break;
  } else {
    pay -= 2;
    coin += 1;
  }
}

if (pay < 0) {
  console.log(-1);
} else {
  console.log(coin);
}