Algorithm&CodingTest/Baekjoon

[Baekjoon] [2839] 설탕 배달

kitez 2023. 2. 24. 17:42

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

 

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

const fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
const K = Number(input[0]);
let e = Math.floor(K/5);

let result = -1;

for(let i = e ; i >= 0 ; i--) {
    let tmp = K - (i * 5);
    if(tmp % 3 === 0) {
        result = i + (tmp/3);
        break;
    }
}
console.log(result);
728x90