sm 기술 블로그
62. 2839(설탕 배달) 본문
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로 나누어 떨어질 때 몫이랑 동일하다.
'문제 > 백준_파이썬' 카테고리의 다른 글
64. 1978(소수 찾기) (0) | 2022.06.02 |
---|---|
63. 10757 (큰 수 더하기) (0) | 2022.05.31 |
61. 2775(부녀회장이 될테야) (0) | 2022.05.30 |
60. 10250(ACM 호텔) (0) | 2022.05.29 |
59. 2869 (달팽이는 올라가고 싶다) (0) | 2022.05.29 |
Comments