2839 - 설탕 배달 - node.js

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

2839번: 설탕 배달

---

주어진 입력 값인 설탕의 무게에 대해서 몇 봉지로 나눠 담을 수 있는지를 묻는 문제이다. 단순히 몇 봉지냐가 아니라 5kg과 3kg이라는 정해진 단위가 있을 때, 봉지 수를 최소한으로 하는 방법을 묻는 문제다.

let input = Number(require("fs").readFileSync("/dev/stdin").toString().trim());
let count = 0;

while (1) {
  if (input % 5 === 0) {
    console.log(input / 5 + count);
    break;
  } else if (input <= 0) {
    console.log(-1);
    break;
  }
  input = input - 3;
  count++;
}

이번 문제를 보면서 쉽게 해결할 수 있겠지? 하고 생각했다가 문제를 풀면서 이런저런 조건들을 신경써야 되는 점들이 떠오르다보니 막막해졌고 인터넷 검색을 통해 답안들을 살펴보게 되었다.

 

아쉬웠던 점이라면 조금만 더 생각했더라면 답안까지 가까워질 수 있었을텐데 아는 부분들을 잘 활용하지 못한 점이 있다는 것이다.

 

결국 문제는 가능한한 5kg봉지에 담도록 해서 최대한 3kg짜리 쩌리봉지들을 덜 들고 가면 되는 문제다. 입력으로 받은 값이 설탕의 총 무게라고 할 때, 만약 5로 나누어 떨어지는 값이라면 그대로 5로 나눈 값을 출력하면 될 것이다.

만약 그렇지 않다면 input값에서 3씩 빼가면 된다. 예를 들어 18은 5로 나눠 떨어지지 않는 값이다. 그러므로 while 내의 if에 들어가지 않는다. 결국 input - 3 에 돌면서 18 - 3 즉 15가 된다 while 다시 if로 들어간다 5로 나눠 떨어진다. 앞서 input-3을 계산하면서 count ++가 되었다. input / 5의 값 3에 count에 저장된 값 1을 더해 총 4봉지가 답이 된다.

 

다른 방법들도 있었겠지만 가장 깔끔하게 문제를 해결한 예시를 살펴볼 수 있었다.