2839번 설탕 배달

설탕 배달

풀이

가능한 5킬로그램 봉지를 많이 사용하는 것이 전체 봉지의 개수가 적으므로 5킬로그램 봉지로 최대한 많이 담았을 때 나머지가 3으로 나누어떨어지도록 봉지의 개수를 하나씩 줄이면서 답을 찾으면 됩니다.

5킬로그램 봉지의 개수가 정해지면 3킬로그램 봉지의 개수는 자동으로 정해지므로 브루트포스로도 해결 가능합니다.

코드

def main():
    N = int(input())
 
    five = N // 5
    while five >= 0 and (N - 5 * five) % 3 != 0:
        five -= 1
 
    if five < 0:
        print(-1)
    else:
        print(five + (N - 5 * five) // 3)
 
 
main()