그리디 알고리즘
Q
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
A
더 무거운 5킬로그램을 먼저 계산하기.
n = int(input()) #입력 받기
k = 0
for i in range(n): #이중반복문
for j in range(n):
if i * 5 == n:
k = i
break
elif j * 3 == n and n < 15:
k = j
break
elif 5 * i + 3 * j == n:
k = i + j
break
else:
continue
if k != 0:
print(k)
else: #예외처리하기
print(-1)
