99클럽 코테 스터디 14일차 TIL - 거스름돈(백준 #14916)

❇️오늘의 학습 키워드 : 거스름돈(백준 #14916)

문제

춘향이는 편의점 카운터에서 일한다.

손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오.

예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 동전의 개수가 최소가 된다.

입력

첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다.

출력

거스름돈 동전의 최소 개수를 출력한다. 만약 거슬러 줄 수 없으면 -1을 출력한다.

예제 입력 1 

13

예제 출력 1 

5

예제 입력 2 

14

예제 출력 2 

4

정답 코드

n = int(input())
ans, k, flag = 0,0,0

if (n%5) % 2 == 0:
    ans += n//5 + ((n%5) // 2)
    flag = 1
else:
    while (n//5)-k >= 0:
        if (n - 5*((n//5)-k)) % 2 == 0:
            ans += (n//5)-k + ((n - 5*((n//5)-k)) // 2)
            flag = 1
            break
        k += 1

if flag == 1:
    print(ans)
else:
    print(-1)

❇️오늘의 회고

  - 다른 사람의 정답 코드를 보니까 왜이렇게 복잡하게 풀었나 싶다...(...) 분발하자...

  - 자소서 작성에 시간이 빠듯해 챌린저 문제를 빠르게 포기하고 미들러 문제를 풀었지만 추후에 도전해봐야겠다...! 

  - 내일 11시, 문제를 풀기 전에 위 문제를 한번 더 복습하고 내일 문제에 사용된 알고리즘에 대해서 공부할 것이다!🙂