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

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

• 오늘의 학습 키워드 : 그리디
• 공부한 내용 
  

  import sys
  def min_coins(n):
      # 5원짜리 동전의 최대 개수를 구합니다.
      count_5 = n // 5
      
      while count_5 >= 0:
          # 5원짜리를 최대한 사용한 후 남은 금액을 2원짜리로 채울 수 있는지 확인
          remaining = n - (count_5 * 5)
          if remaining % 2 == 0:
              count_2 = remaining // 2
              return count_5 + count_2
          count_5 -= 1
      
      # 5원과 2원으로 정확히 맞출 수 없는 경우
      return -1
  
  # 예제 입력
  n = int(sys.stdin.readline())
  print(min_coins(n))

• 오늘의 회고
  • 그리디 문제는 지금 처음 알고리즘하는 단계라 덜 어려운 문제들만 나온 것 같다.
  • 그래서 그러지 문제 푸는데 오랜 시간을 투자하지 않아도 금방 풀수 있었다고 한다..
  • 지금은 챌린지 문제를 풀까말까,, 고민 중인 시간,,