[백준 14916/javascript] 거스름돈

동전 그리디 기초 문제

기초 of 기초라...뭐라 할 말이...

https://www.acmicpc.net/problem/14916

14916번: 거스름돈

let input = [];

const readline = require("readline").createInterface({
  input: process.stdin,
  output: process.stdout,
});

readline.on("line", (line) => {
  input.push(line);
});

readline.on("close", () => {
  solution(input);
  process.exit();
});

const solution = (inp) => {
  let n = Number(inp[0]);
  let cnt = 0;
  let w5 = Math.floor(n / 5);
  let i = w5;

  while (true) {
    let tn = n;

    // 5원짜리가 없는 경우까지 모두 센다면
    if (i < 0) {
      cnt = -1;
      break;
    }

    if ((tn - 5 * i) % 2 === 0) {
      let rest = tn - 5 * i;
      cnt += i + rest / 2;
      break;
    }

    i--;
  }

  console.log(cnt);
};