백준 2839 js

이진우·2025년 7월 25일
0

알고리즘문제

목록 보기
3/7

문제 링크

2839 설탕 배달

해결 과정

최소자루를 구하는 문제다 보니 5, 3 두 자루중 5개로 먼저 빼면 될 것이라 생각.
아쉽게도 5로 먼저 나누면 6이들어오면 에러가 발생해서 실패

5로 나눈 값이 0이 되어야하고 3으로 나눈 값도 0이 되어야 조건 만족을 함.
-> 5로나눈 나머지가 0이 될때 까지 3을 빼주면서 반복했음.

해결

const fs = require("fs");

let N = +fs.readFileSync("ex.txt").toString().split(" ");

let cnt = 0; // 3 자루 갯수

while (true) {
  if (N % 5 === 0) {
    console.log(N / 5 + cnt);
    break;
  }

  if (N < 0) {
    console.log(-1);
    break;
  }
  cnt++;
  N -= 3;
}
profile
츄라이츄라이

0개의 댓글