BAEKJOON /2839:설탕 배달

봉지의 개수를 최소화해야하니까 5킬로그램짜리 최대한 많이 담고 나머지가 딱 맞춰 떨어지지 않을 때 전체에서 3킬로그램짜리만 하나씩 빼고 5로 나누어서 구한다.

풀이

N=int(input())
s=0
for i in range(N//3):
    if((N%5)%3==0): 		# 딱 떨어지면 5,3킬로그램의 각 수를 세고 종료
        s+=N//5
        s+=(N%5)//3
        N=0
        break
    else: 					# 5로 딱 떨어지지 않아 3을 빼고 봉지 수 하나 추가
        N=N-3
        s+=1
if(N!=0): 					# 나머지가 남았을 때
    print(-1)
else: 						# 딱 떨어졌을 때
    print(s)