Juni_DEV

[Python, 백준] 2839번 : 설탕 배달 본문

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))

반응형
Comments