[백준] 14916 거스름돈

뭔가 알듯말듯했는데..

 

뭐 어느 정도선까지 올랐던거 같은데..

 

뭔가 잡힐듯 말듯하네..

 

그래도 아예 감도 안오는것보다 잡힐듯 말듯한게 낫겠지..

 

일단 BFS로 풀었다가 시초나왔다..

 

시도해서 답을 맞춘게 대단하네... 물론 시초였지만;;

 

많이 늘은거 같다

 

def greedy(N):
    ans = 0
    while True:
        if N == 0:
            return ans
        if N < 0:
            return -1
        t1 = N % 5
        if t1 == 0:
            ans += N // 5
            return ans
        else:
            N = N - 2
            ans += 1
print(greedy(int(input())))