📌 문제

n이 주어질 때, 5와 3을 빼서 0이 될 수 있는 지 확인한다.
5를 먼저 뺄 수 있을 때는 5를 뺀다. 5와 3을 뺀 횟수를 구하라.

📌 풀이과정

나는 5을 먼저 빼고, 3이 남는 case를 생각해서 구하려고 했는데, 그러니까 상당히 복잡했다.

반대로, 3이 먼저 빠져서 5의 배수가 될 때까지 돌고, 5의 배수가 되지 않는다면 되지 않는 것이라 생각하면 쉽다.

아래 코드를 참조했다.

https://ooyoung.tistory.com/81

📌 코드

import sys

n = int(input())

count = 0

while n>=0:
    if n%5==0:
        count += n//5
        print(count)
        sys.exit(0)
    n-=3
    count+=1

print(-1)