[백준] BOJ 2839 - 설탕 배달

2019-03-19

문제 보기

간단한 그리디 문제이다.

이 문제의 핵심은 나눠 담을 수 있는 봉지 수를 최대한 적게 만드는 것.

첫째 줄에 설탕의 무게 n이 kg단위로 입력되며 설탕을 담을 수 있는 봉지는 5kg와 3kg으로 두 종류이다.

최대한 많은 양을 5kg에, 3kg를 최대한 적게 사용하는게 정답이 된다.

  • C/C++
  • Python
  • Java
  • C#
  • JavaScript
  • Kotlin
  • Ruby
  • Go
  • Lua