(Python/🥉1)백준 알고리즘 2839번: 설탕 배달

문제 출처:https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

풀이:

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)

 

이 문제는 탐욕 알고리즘 문제이다,

 

만약 입력받은수가 5의 배수이면 5로 나눈 몫 만큼 출력하면 되고

5의 배수가 아닐경우 3씩 빼주면서 count는 1개씩 증가해주고 5의 배수가 나올때까지 해준다

 

5의 배수가 안되고 0보다 작아지만 else 문으로  -1을 출력한다.