문제/백준_파이썬

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로 나누어 떨어질 때 몫이랑 동일하다.