<백준(node.js)> 2839번: 설탕 배달

 

🤖

 

문제

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

2839번: 설탕 배달

 

풀이

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

let box5kg;
let box3kg;

function calcBoxNum(totalKg) {
  box5kg = Math.floor(totalKg / 5);
  for (let i = 0; ; i++) {
    if ((totalKg - box5kg * 5) % 3 === 0) {
      box3kg = (totalKg - box5kg * 5) / 3;
      return box5kg + box3kg;
    }
    if (box5kg === 0) {
      return -1;
    }
    box5kg -= 1;
  }
}

console.log(calcBoxNum(INPUT_N));

1. (line 7~19) 5kg, 3kg봉지의 최소 수량을 구하는 함수를 정의합니다.

2. (line 8, 11) 5kg 봉지에 최대한 넣고, 남은 설탕을 3kg 봉지에 넣습니다.

3. (line 17) 봉지 갯수가 정확하게 떨어지지 않을 경우, 5kg 봉지의 숫자를 1개씩 줄여나갑니다.

4. (line 14~16) 5kg 봉지가 0개가 되면 더이상 줄일 수 없으므로 -1을 출력합니다.