간단한 그리디 문제이다.
이 문제의 핵심은 나눠 담을 수 있는 봉지 수를 최대한 적게 만드는 것.
첫째 줄에 설탕의 무게 n이 kg단위로 입력되며 설탕을 담을 수 있는 봉지는 5kg와 3kg으로 두 종류이다.
최대한 많은 양을 5kg에, 3kg를 최대한 적게 사용하는게 정답이 된다.
- C/C++
- Python
- Java
- C#
- JavaScript
- Kotlin
- Ruby
- Go
- Lua
간단한 그리디 문제이다.
이 문제의 핵심은 나눠 담을 수 있는 봉지 수를 최대한 적게 만드는 것.
첫째 줄에 설탕의 무게 n이 kg단위로 입력되며 설탕을 담을 수 있는 봉지는 5kg와 3kg으로 두 종류이다.
최대한 많은 양을 5kg에, 3kg를 최대한 적게 사용하는게 정답이 된다.