[백준 2839 설탕배달] PYTHON

 

3의 배수: 3,6,9,12,15,18,21,24,27,30
끝자리:3,6,9,2,5,8,1,4,7,0

3x1~3x9만해도 모든 끝자리가 어차피 나오니

for문 10번만 돌리면 다 테스트할 수 있다.

-1이 나오는 경우는 30이하일 수 밖에 없다.

 

A=int(input())
flag=0
for i in range(10):
    if(A-3*i<0):
        break
    if((A-3*i)%5 == 0 and flag == 0):
        flag=1
        print((A-3*i)//5+i)
        break
if(flag==0):
    print(-1)

CLEAR!!