백준 / [복습] 2839번 설탕배달 - 탐욕 / Python 파이썬

 

*문제 출처는 백준에 있습니다.

문제 제목: 2839번 설탕배달

문제 사이트: https://www.acmicpc.net/problem/2839

---

나의 풀이

n = int(input()) # 설탕

result = 0 # 봉지 수

while n >= 0:
    if n % 5 == 0: # 5로 나눈 나머지가 0인 경우
        result += n // 5 # 5로 나눈 몫 추력
        print(result)
        break
    n -= 3 # 설탕이 5의 배수가 될때까지 반복
    result += 1 # 봉지 추가
else:
    print(-1) # while문이 거짓이 되면 -1 출력

n이 3으로만 나누어떨어지는 경우를 어떻게 해결하지 생각했는데

어차피 0 % 5 = 0 이라 조건이 성립함

---

 0 % 5 = 0

0 % 3 = 0 ... 암튼 그렇다