2018/05/02
-
[백준][파이썬] 2839 설탕배달코딩 2018. 5. 2. 17:30
설탕배달 애초에 5로 나눈다면 그 값이 최선일것이고 아니라면 5로 나눴던 값을 가장 기준으로 하나씩 -1 하면서 풀었다 더 간단한 코드도 많더라고... # -*- coding: utf-8 -*- n = (int(input())) if n % 5 == 0 : print ( n // 5 ) else: maxB = n // 5 cnt = n // 5 nmz = n % 5 flag = True while( maxB >= 0 ): if(nmz % 3 != 0 ): maxB -=1 nmz +=5 cnt-=1 elif (nmz % 3 == 0): flag = False cnt += nmz // 3 break if flag : print(-1) else: print(cnt)