백준 2839번 C,C++

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

2839번: 설탕 배달

설탕 배달 문제

5킬로그램, 3킬로그램으로 이루어진 수를 먼저 구한다.

먼저 3보다는 5킬로그램을 사용하여 배달하는 것이 이득이니 3씩 5에 배수가 될 때까지 빼준다.

 

다만 예외로 처음부터 5의 배수인 경우를 설정해 주고, 반복문을 돌린다. 5의 배수가 되었으면 5로 나눈 값에

3만큼 빼준 횟수인 cnt를 더해서 출력하고

 

3의 배수로만 이루어진 수는 cnt를 출력한다. 둘 다 아닐경우에는 -1을 출력하고 프로그램을 종료한다.