태그:
N㎏의 설탕을 3㎏ 봉지와 5㎏ 봉지를 이용하여 배달할 때, 가장 적은 포대를 들고 배달하는 경우 몇 개를 배달해야 하는지 출력하는 문제입니다. 문제의 조건에서 사용하는 봉지는 3㎏와 5㎏인데, 최소의 봉지를 사용하기 위해서는 더 무거운 쪽인 5㎏ 봉지를 최대로 사용해야 할 것입니다. 이것을 찾는 방법은 먼저 3㎏ 봉지를 사용하여 N㎏에서 덜어내어 남은 설탕이 5의 배수가 되게 합니다. N에서 3씩 빼가면서 5의 배수인지 체크하면 되겠죠. 그러면 남은 무게는 5의 배수가 되고, 이를 5로 나눈 값은 5㎏ 봉지의 개수가 될 것입니다. 이제 두 종류의 봉지의 개수를 더하면 답이 나옵니다.
소스 코드
| 언어 | 코드 | 시간 |
|---|---|---|
| Python 3 | 코드(Github) / 코드(백준) | 2020-03-25 18:56:24 |