[백준 알고리즘] 2839번 : 설탕 배달 (파이썬 / Python)

---

접근 방법

상근이는 최대한 적은 봉지를 들고 가려고 한다. 

가장 적은 수의 봉지를 들고 가려면, 가능한 한 5kg의 봉지를 많이, 3kg의 봉지를 적게 구성해야 한다.

 

정답 코드

import sys

n = int(sys.stdin.readline())
flag = 0
for i in range((n // 3) + 1):
    three = 3 * i
    five = (n - three) / 5
    if five == int(five):
        print(int(i + five))
        flag = 1
        break
if flag == 0:
    print(-1)

 

코드 설명

1. 3kg 봉지의 수가 0개인 경우 -> 1개인 경우 -> .... -> n//3개인 경우 까지 for문을 반복한다.
2. 각 경우에 five 변수는 n에서 three를 뺀 것을 5로 나눈 것으로, 5kg 봉지의 개수를 의미한다.
3. 이때 five == int(five)라면 정확히 나누어떨어졌다는 의미이므로 개수를 출력하고 빠져나온다. (flag = 1)
4. flag = 1이 아닌 경우 -1을 출력한다. 

 

---

2839번: 설탕 배달