[파이썬] BOJ_2839(설탕 배달)

 

 

 

문제

 

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

2839번: 설탕 배달

 

 

해설

 

반응형

 

이 문제는 설탕을 5의 배수로 만들 수 있느냐 없느냐를 가지고 접근하면 된다.

5의 배수가 아니라면 3씩 빼줘서 5의 배수로 맞추면 되는데

설탕이 5의 배수로 맞춰지지 않고 음수가 되어버리면 5와 3으로 나눠 떨어지지 않는 것이기 때문에

-1을 출력해주면 된다.

---

코드

 

-파이썬

#백준 2839(설탕 배달)

sugar = int(input())  #설탕 무게
bag = 0  #봉지 개수

while sugar >= 0:
    if sugar % 5 == 0:  #설탕이 5의 배수라면
        bag += sugar // 5  #봉지에 5로 나눈 몫을 더해 줌
        print(bag)
        break
    sugar -= 3  #설탕이 5의 배수가 될 때 까지 설탕 - 3
    bag += 1  #봉지는 +1
else:  #설탕이 마이너스 개수가 된다면
    print(-1)