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

+ Recent posts