sm 기술 블로그

62. 2839(설탕 배달) 본문

문제/백준_파이썬

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

 

 

'문제 > 백준_파이썬' 카테고리의 다른 글

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