백준/그리디

# 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
반응형