반응형
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))
반응형
'algorithm test' 카테고리의 다른 글
[baekjoon 백준][python] 2108 (0) | 2023.02.14 |
---|---|
[baekjoon 백준][python] 1966 (0) | 2023.02.14 |
[프로그래머스][python]게임맵최단거리 DFS&BFS (0) | 2023.02.14 |
[baekjoon 백준][python] 20044 greedy (0) | 2023.02.02 |
[baekjoon 백준][python] 5585 greedy (0) | 2023.02.02 |