프론트엔드 개발자의 기록 공간

[백준 node.js] 2839번_설탕 배달 본문

알고리즘_JS/백준_Greedy

[백준 node.js] 2839번_설탕 배달

[리우] 2020. 12. 18. 01:30

🚩 2839번_설탕 배달 브론즈1

 

📖 문제 설명 : N킬로그램이 있는 설탕을 5kg, 3kg 봉지를 이용하여 배달 할 때,

필요로 하는 가장 적은 봉지의 수

 

💡 가장 작은 봉지로 배달 해야하므로 최대한 5kg 봉지를 이용해야 한다.

 

const fs = require('fs')
const input = fs.readFileSync('/dev/stdin').toString().trim()

let N = Number(input)
let answer = 0

while (true) {
  if (N % 5 === 0) {
    answer += N / 5
    break
  }

  N -= 3
  answer += 1

  if (N < 0) {
    answer = -1
    break
  }
}

console.log(answer)

👨‍💻 코드 설

반복문을 통해 5로 나눌 수 있는 경우 5로 나누고 아닐 경우, 3kg 봉지를 한 개 사용

만약 0보다 작을 경우 5kg, 3kg으로 배달할 수 없는 경우이다.

 

잘못된 설명, 코드, 예외 케이스가 있다면 댓글 남겨주시면 수정하겠습니다.

728x90
Comments