2839.md

설탕 배달

문제

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

정답

const N = require("fs")
  .readFileSync(process.platform === "linux" ? "/dev/stdin" : "./input.txt")
  .toString();

// 1. 되지 않는 경우 -1 출력
// 2. 5로 전부 나눠지는지 -> 5로 일부 나누고 3으로 나눠지는지 -> 3으로 전부 나누기

let answer = 0;

for (let i = Math.floor(N / 5); i >= 0; i--) {
  if ((N - 5 * i) % 3 === 0) {
    answer = i + (N - 5 * i) / 3;
    break;
  }
}

console.log(answer === 0 ? -1 : answer);