https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
5킬로그램 봉지 x개 + 3킬로그램 봉지 y개 / x+y가 최소 -> 5로 먼저 나누고 이후에 3으로 나누기 -> 5의 배수로 나눠질때까지 3kg봉지 빼기
내 제출
num = int(input())
count = 0
while num >= 0:
if num % 5 == 0:
count += int(num // 5) # 5로 나눠버리기
print(count)
break
num -= 3 # 5의 배수가 될때까지 3kg 봉지로 빼고
count += 1 # 뺄때마다 카운트 하나 올리고
else:
print(-1) # 안떨어지면 -1 출력