Algorithm/BOJ
[백준] 2839 설탕 배달 (파이썬 python)
YOONJELLY
2024. 2. 27. 11:37
문제 링크
https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
문제 풀이
n = int(input())
result = 0
while n % 5 != 0 and n >= 3:
n -= 3
result += 1
if n % 5 == 0:
result += n // 5
else:
result = -1
print(result)
5kg 봉지를 최대한 많이 사용하는 것이 핵심인 문제였습니다.
처음부터 5kg을 먼저 빼낼 경우 최대 봉투수를 보장하기 위해
고려할 것들이 많다고 생각했습니다.
그래서 반대로 기존 무게에서 3kg씩을 먼저 빼며 결괏값을 1씩 추가하다가
5로 나누어지는 수가 되면 바로 5kg 봉투로 모두 나누어 버리도록 구현했습니다.