알고리즘

백준 2839번 - 설탕 배달

또롱또 2022. 6. 26. 09:53
728x90

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

 

2839번: 설탕 배달

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

www.acmicpc.net

 

vs code에서 진행했다

단순 수학이었다.

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

// 백준 문제풀어보는곳

const solution = () => {
  let count = 0;
  while (input > 0) {
   // 5kg짜리 봉투에 담을때
    if (input % 5 === 0) {
      input -= 5;
    // 3kg짜리 봉투에 담을때
    } else {
      input -= 3;
    }
    // 뭐든 한바퀴 돌때마다 count 증가
    count++;
  }
  return input === 0 ? count : -1;
};

const answer = solution(input);
console.log(answer);
728x90