백준/그리디
# 2839 설탕배달
bright_code
2020. 9. 2. 03:03
728x90
반응형
# 2839
# 3 kg, 5 kg
n = int(input())
a=0
b=0
# n = 5a + 3b
if (n%5 == 0) :
a = int(n/5)
print(a)
else:
# 5에 곱해질 수 있는 가장 큰 수부터 하나씩 줄여가면서 test
c = int(n/5)
while c>=0 :
if ( n-5*c )%3 == 0 :
a = c
b = int((n-5*c)/3)
print(a+b)
break
else :
c -= 1
if (c == -1):
print(-1)
728x90
반응형