[Silver V] Title: 거스름돈, Time: 168 ms, Memory: 17708 KB -BaekjoonHub

Author: Rockernun

백준/Silver/14916. 거스름돈/README.md

@@ -0,0 +1,32 @@
+# [Silver V] 거스름돈 - 14916 
+
+[문제 링크](https://www.acmicpc.net/problem/14916) 
+
+### 성능 요약
+
+메모리: 17708 KB, 시간: 168 ms
+
+### 분류
+
+수학, 다이나믹 프로그래밍, 그리디 알고리즘
+
+### 제출 일자
+
+2026년 3월 4일 22:24:52
+
+### 문제 설명
+
+<p>춘향이는 편의점 카운터에서 일한다.</p>
+
+<p>손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오.</p>
+
+<p>예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 동전의 개수가 최소가 된다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다.</p>
+
+### 출력 
+
+ <p>거스름돈 동전의 최소 개수를 출력한다. 만약 거슬러 줄 수 없으면 -1을 출력한다.</p>
+

백준/Silver/14916. 거스름돈/거스름돈.java

@@ -0,0 +1,35 @@
+import java.util.Scanner;
+
+public class Main {
+   public static void main(String[] args) {
+       Scanner sc = new Scanner(System.in);
+       int input = sc.nextInt();
+       
+       int count = 0;
+      
+      int fiveHundredWon = (int) input / 5;
+      int exchange = input - 5 * fiveHundredWon;
+       
+      if (input == 3 || input == 1) {
+          System.out.println(-1);
+          return;
+      }
+
+      if (exchange % 2 == 0) {
+          if (exchange == 0) {
+              System.out.println(fiveHundredWon);
+              return;
+          }
+          
+          count += fiveHundredWon;
+          count += (int) exchange / 2;
+          System.out.println(count);
+      }
+      
+      if (exchange % 2 == 1) {
+          count += fiveHundredWon - 1;
+          count += (int) (exchange + 5) / 2;
+          System.out.println(count);
+      }
+   }
+}