내용은 1000원 – 예제 입력을 한 뒤 500, 100, 50, 10, 5, 1로 나눌 수 있는 최소 횟수를 구해줘야 하는데 최소 횟수는 큰 값부터 나누기 시작하면 구해줄 수 있다.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = 1000 - sc.nextInt();
int count = 0;
count = count + a / 500;
a = a % 500;
count = count + a / 100;
a = a % 100;
count = count + a / 50;
a = a % 50;
count = count + a / 10;
a = a % 10;
count = count + a / 5;
a = a % 5;
count = count + a;
System.out.println(count);
}
}문제를 풀어보자면 입력값을 받아 1000 에서 빼준 후 500부터 1까지 계속 나눠주되(1은 나눌 필요가 없으니 나머지 값을 더함) 나눈 횟수를 다른 변수에 저장해두고 나누기가 모두 끝났으면 해당 변수를 출력해주면 끝이다.
Leave a Reply