문제/백준_파이썬
62. 2839(설탕 배달)
sm_hope
2022. 5. 30. 21:59
N = int(input())
if(N == 7 or N == 4):
print(-1)
elif((N % 5 == 1) or (N % 5 == 3)):
print((N//5)+1)
elif((N % 5 == 2) or (N % 5 == 4)):
print((N//5)+2)
elif(N % 5 == 0):
print(N//5)
개수가 10 이상부터는 특정 규칙에 따라서 필요한 수가 형성되어있다.
필요한 개수는,
- 5로 나눈 나머지가 만약 1, 3이면 몫 보다 1더 크고,
- 5로 나눈 나머지가 만약 2, 4이면 몫 보다 2더 큼을 짐작 가능하다.
- 마지막으로 5로 나누어 떨어질 때 몫이랑 동일하다.