[코딩테스트] 백준(BAEKJOON) - 거스름돈(Java, 5585번)

안녕하세요~

오늘은 날 잡은 김에 밀렸던 문제들을 올려보고자 하는 날입니다!

 

오늘 풀어볼 문제는 역시 간단한 문제중 하나 거스름돈 입니다.

사실 이 문제는 다들 많이 풀어보셨을거같으니 간단하게만 문제, 그리고 풀이만 올린채 마무리하겠습니다.

 

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

5585번: 거스름돈

 

다음은 코드입니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.PriorityQueue;
import java.util.Scanner;
import java.util.StringTokenizer;


public class Main {
		public static void main(String[] args) throws NumberFormatException, IOException {
			Scanner sc=new Scanner(System.in);
			
			int num=sc.nextInt();
			
			int[] money=new int[6];
			money[0]=500;
			money[1]=100;
			money[2]=50;
			money[3]=10;
			money[4]=5;
			money[5]=1;
			
			int value=1000-num;
			
			int answer=0;
			
			for(int ele:money)
			{			
				if(value/ele>0)
				{
					answer=answer+(value/ele);
					value=value%ele;
				}		
			}
			
			System.out.println(answer);			
	}

}

감사합니다:D