Coding Interview
[Python, 백준] 2839번 : 설탕 배달
junni :p
2021. 6. 25. 20:41
반응형
https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
풀이.
n = int(input())
answer = []
count = 0
# 5의 배수인 경우 바로 값을 출력함
if n % 5 == 0 :
print(int(n/5))
else :
while(n > 0):
# 5씩 빼면서 3의 배수가 되는 경우를 answer 배열에 넣음
if n%3 == 0:
small = int(n/3)
big= count
answer.append(small + big)
n= n-5
count += 1
# 배열에 값이 없는 경우 배열에 -1 넣음
if not answer: answer.append(-1)
# 최솟값 출력
print(min(answer))
반응형