[백준/JAVA] 5585번: 거스름돈

🔺 문제

5585번: 거스름돈

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int price = 1000 - Integer.parseInt(br.readLine());
        long cnt = 0;
        
        while(price > 0) {
            int tmp = 0;
            
            if(price / 500 > 0) {
                tmp = price/500;
                cnt += tmp;
                price -= tmp * 500;
            }
            else if(price / 100 > 0) {
                tmp = price/100;
                cnt += tmp;
                price -= tmp * 100;                
            }
            else if(price / 50 > 0) {
                tmp = price/50;
                cnt += tmp;
                price -= tmp * 50;                
            }
            else if(price / 10 > 0) {
                tmp = price/10;
                cnt += tmp;
                price -= tmp * 10;                
            }
            else if(price / 5 > 0) {
                tmp = price/5;
                cnt += tmp;
                price -= tmp * 5;                
            }
            else if(price / 1 > 0) {
                tmp = price/1;
                cnt += tmp;
                price -= tmp * 1;                
            }
        }
 
        System.out.println(cnt);
    }
}
 

✅ 해결 아이디어
✔ 그리디
- 큰 단위의 잔돈 순서로 배열을 저장해 남은 돈에서 나눠줌.

 

 

---

🔺 다른 풀이들

- 개쩐다.. 이렇게 푸는 것이었구만.ㅋㅋㅋㅋㅋ 머쓱하네....

[백준 - 5585번] 거스름돈 - JAVA 정리 및 해설

로그인

import java.util.*;
 
class Main {
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
        int n = 1000 - scan.nextInt();
        int[] arr = {500,100,50,10,5,1};
        int cnt = 0;
 
        for(int i = 0 ; i < arr.length ; i++){
           cnt += n / arr[i];
           n %= arr[i];
        }    
 
        System.out.println(cnt);
  }
}
 

---

💬 느낀 점

효율적 방법을 생각해내자,,,ㅋㅋㅋㅋㅋ

너무 머쓱함...

 

 

1회독	2회독	3회독	4회독	5회독
V