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
반응형
'백준 > 그리디' 카테고리의 다른 글
# 11047 동전 0 (0) | 2020.09.02 |
---|---|
# 1541 잃어버린 괄호 (0) | 2020.09.02 |
# 10162 전자레인지 (0) | 2020.09.02 |
# 5585 거스름돈 (0) | 2020.09.02 |
# 11399 ATM (0) | 2020.09.02 |