알고리즘

[백준] 2839 설탕배달

유노비 2023. 10. 17. 22:28
반응형
n = int(input())

min_way = -1
for i in range(0,n//5 + 1): # 0~ n을 5로 나누었을때의 몫까지 for 문 돌리기
    for j in range(0, n//3 + 1): # 0~ n을 3로 나누었을때의 몫까지 for 문 돌리기
        if (i * 5 + j* 3 == n) & (min_way == -1): # 최초로 바구니3 + 바구니 5 조합이 배달kg 에 부합했을 경우, min_way 에 바로 넣기
            min_way = i + j
        elif (i * 5 + j* 3 == n) & (min_way != -1) & (min_way > i+j): # 바구니3 + 바구니 5 조합이 배달kg 에 부합하면서, 이전 조합보다 바구니 더 적게 들 경우
            min_way = i + j

print(min_way)
반응형