[2839 - 파이썬] - 설탕배달

2023. 2. 22. 16:21Algorithm

조건 1 5의 몫의 값을 최대한으로 가져간다.
조건 2 5의 값이 최대치가 된다면 그 값을 3씩 빼주면서 5로 나누어 떨어질 때까지 반복한다

솔직히 생각이 길어질 수 록 너무 헷갈는 문제였다 

n = int(input())
count = 0

while n >= 0:
    if n % 5 == 0:
        count += n // 5
        print(count)
        break
    n -= 3
    count += 1
else:
    print(-1)