[백준] 5585.거스름돈(Java8)

문제

풀이

package greedy;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws IOException{
		//거스름돈
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int money = 1000 - Integer.parseInt(br.readLine());//지불할 돈
		int answer = 0;//잔돈의 매수
		int[] arr = {500, 100, 50, 10, 5, 1};
		
		for(int en : arr) {
			if(money >= en) {
				answer += money / en;
				money %= en;
			}
		}
		
		System.out.println(answer);
		br.close();
	}

}

팁

- 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 문제이다.
=> 지불할 돈을 다음과 같이 설정한다.

int money = 1000 - Integer.parseInt(br.readLine());//지불할 돈

- 지불할 돈 >= 잔돈의 단위이면, 나눌 수 있을만큼 거슬러주고, 나머지는 다시 money에 저장하여 비교한다.

for(int en : arr) {          
	if(money >= en) {        
		answer += money / en;
		money %= en;         
	}                        
}

출처

5585번: 거스름돈