n = int(input())
sugar = 0
while True:
# 종료조건
if n < 0:
print(-1)
break
# 최소봉지가 필요, 5로 나눴을 때, 가장 최소로 만들 수 있기 떄문에 제일 먼저 나눠주는 것
if n % 5 == 0:
sugar += n // 5 # 나눠준 몫만큼 봉지수에 더해주기
print(sugar) # 바로 5의배수면 음수가 될 수가 없기 때문에 print필요
break
# 5로 안나눠졌을 땐, -3을 통해 빼주기
n -= 3
sugar += 1'Algorithm_PYTHON' 카테고리의 다른 글
| [백준_파이썬]2570번_계단 오르기 (0) | 2021.08.28 |
|---|---|
| [백준_파이썬]1463번_1로 만들기 (0) | 2021.08.28 |
| [알고리즘] CH08 다이나믹 프로그래밍(DP, 동적계획법) (0) | 2021.08.27 |
| [백준_파이썬]7526번_나이트의 이동 (0) | 2021.08.26 |
| [백준_파이썬]4963번_섬의 개수 (0) | 2021.08.25 |