[python 파이썬] 백준 2839번: 설탕 배달

https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

 

 

N = int(input())
arr=[]
maxnum=N//3

for i in range(maxnum+1):
    if (N-i*3)/5 == int((N-i*3)/5):
        if N==i*3:    
            arr.append(int(i))
        else:
            arr.append(int(i+(N-i*3)/5))

if len(arr)==0:
    print('-1')
else:
    print(min(arr))

 

 

3kg과 5kg로 나누어 들 수 있는 최대 봉지 수는 N을 3으로 나눈 몫이므로

최대 봉지 수 까지 모든 경우의 수를 다 검사해서 나누어 떨어지면 arr배열에 값을 넣어주었고,

arr배열이 비어있으면 3kg과 5kg으로 나눠서 들 수 없는 것이므로 -1을 출력하고

아닐 시 arr배열의 최솟값을 출력하였다.