본문 바로가기

algorithm test

[baekjoon백준][python] 2839

반응형

https://www.acmicpc.net/problem/2839

 

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

# 2839 
# greedy 

n = int(input())
def function(n:int):
    rem = n % 5
    val = n // 5
    if rem == 0 :
        return val
    elif rem == 1:
        if val < 1:
            return -1
        else:
            return(val-1+2)
    elif rem == 2:
        if val < 2:
            return -1
        else:
            return(val-2+4)
    elif rem == 3:
        return(val+1)
    else:
        if val<1:
            return -1
        else:
            return(val-1+3)
        
print(function(n))
반응형