[Python]수학 백준 2839

문제

https://www.acmicpc.net/problem/2839

이번 문제에서는 정확하게 맞춰야 한다는 조건이 있다.

그렇기 때문에 조금 어려울수도 있고 아래방법을 사용할수도 있다.

딱 맞지 않아도 된다면 최대한 5를 넣고 마지막에 3을 넣는 방식으로 할 수 있다.

아래 코드는 계속 3을 빼면서 5로 나누어 떨어지는지 확인하고 5로 나누어떨어진다면 

답이 있지만 3이하로 내려갈때까지 나누어떨어지지 않는다면 없다고 판단할 수 있다.

n=int(input())
result=0
while(n>-2):        #나머지가 3보다 작다면
    if n%5==0:      #5로 나누어 떨어지면
        result+=n//5       #5의 개수를 더해줌
        break
  else:
    n-=3            #3씩 빼주면서 계산
        result+=1       #3의 개수
        if(n<0):        #나누어 떨어지지않으면
            result=-1  
print(result)