[BOJ 백준] 2839번 설탕 배달

문제

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

2839번: 설탕 배달

접근

설탕 봉지의 종류는 3킬로그램과 5킬로그램이 있으며 고객이 요구하는 설탕의 양에 맞게 설탕 봉지를 배달하되, 그 봉지의 수를 최소로 하는 문제이다.이는 처음에 5로 나누어떨어지는지 검사하고, 아니라면 5로 나눌 수 있는 최댓값부터 하나씩 5와 3으로 떨어지는지 검사한다. 이도 아니라면 3으로 나누어떨어지는지 검사한 뒤에 모두 아닐 경우 -1을 출력한다.

코드

n = int(input())
ans = 0
if n % 5 == 0:
    ans = n // 5
else:
    for num in reversed(range(n // 5 + 1)):
        if (n - (5 * num)) % 3 == 0:
            ans = num + (n - (5 * num)) // 3
            break
    if ans == 0 and n % 3 == 0:
        ans = n // 3
    elif ans == 0:
        ans = -1

print(ans)

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study